回复 @智霞Forever :
#include<iostream>
#include<cstdlib>
#include<queue>
#include<cstdio>
#include<ctime>
#include<cstdio>
#include<cstring>
const int maxn=110;
int m,n,len=0,head[maxn],dis[maxn][maxn];
const int maxe=maxn*maxn;
using namespace std;
struct node
{
int num,dis;
node(){};
node(int a,int b)
{
num=a,dis=b;
}
bool operator < (const node&a)const
{
return dis>a.dis;
}
};
struct Edge
{
int dis,to,next;
}e[maxe];
void Dijs(int);
void Init();
void Insert(int,int,int);
int main()
{
Init();
Dijs(0);
//while(1);
return 0;
}
void Init()
{
memset(head,-1,sizeof(head));
memset(dis,0,sizeof(dis));
memset(e,0,sizeof(e));
cin>>n>>m;
for(int i=1;i<=m;i++)
{
int x,y,z;
cin>>x>>y>>z;
Insert(x,y,z);
Insert(y,x,z);
}
}
void Insert(int x,int y,int z)
{
len++;
e[len].to=y;
e[len].dis=z;
e[len].next=head[x];
head[x]=len;
}
void Dijs(int x)
{
int d[maxn];
memset(d,0x7f,sizeof(d));
bool f[maxn]={0};
priority_queue<node> q;
d[x]=0;
q.push(node(x,d[x]));
while(!q.empty())
{
node temp=q.top();q.pop();
int k=temp.num;
f[k]=1;
for(int i=head[k];i!=-1;i=e[i].next)
{
int j=e[i].to;
if(!f[j]&&d[j]>d[k]+e[i].dis)
{
d[j]=d[k]+e[i].dis;
q.push(node(j,d[j]));
}
}
}
for(int i=0;i<n;i++)
{
dis[x][i]=d[i];
}
}

回复 @智霞Forever :
#include<iostream>
#include<cstdlib>
#include<queue>
#include<cstdio>
#include<ctime>
#include<cstdio>
#include<cstring>
const int maxn=110;
int m,n,len=0,head[maxn],dis[maxn][maxn];
const int maxe=maxn*maxn;
using namespace std;
struct node
{
int num,dis;
node(){};
node(int a,int b)
{
num=a,dis=b;
}
bool operator < (const node&a)const
{
return dis>a.dis;
}
};
struct Edge
{
int dis,to,next;
}e[maxe];
void Dijs(int);
void Init();
void Insert(int,int,int);
int main()
{
Init();
Dijs(0);
//while(1);
return 0;
}
void Init()
{
memset(head,-1,sizeof(head));
memset(dis,0,sizeof(dis));
memset(e,0,sizeof(e));
cin>>n>>m;
for(int i=1;i<=m;i++)
{
int x,y,z;
cin>>x>>y>>z;
Insert(x,y,z);
Insert(y,x,z);
}
}
void Insert(int x,int y,int z)
{
len++;
e[len].to=y;
e[len].dis=z;
e[len].next=head[x];
head[x]=len;
}
void Dijs(int x)
{
int d[maxn];
memset(d,0x7f,sizeof(d));
bool f[maxn]={0};
priority_queue<node> q;
d[x]=0;
q.push(node(x,d[x]));
while(!q.empty())
{
node temp=q.top();q.pop();
int k=temp.num;
f[k]=1;
for(int i=head[k];i!=-1;i=e[i].next)
{
int j=e[i].to;
if(!f[j]&&d[j]>d[k]+e[i].dis)
{
d[j]=d[k]+e[i].dis;
q.push(node(j,d[j]));
}
}
}
for(int i=0;i<n;i++)
{
dis[x][i]=d[i];
}
}

都没有人发现样例输入、输出写反了吗？？？

为啥自己测样例就对了，提上去就错= =

。。。把“热浪”加了几行代码就过了。。。

水

回复 @bbbsssyyyxxx :
呃。。。偷懒大法好

@zys 太神辣

看不懂英文，智商压制= =

回复 @LitDream :
鬼子六就是鬼子六

回复 @zys :
OrzOrzOrz

注意是无向图，边表要开到最大边数的两倍。

把max写成min，智商压制= =

看完第一的代码，我也就不说什么了

len1打成len2错一半。。。

，，，，，，，，，，，，，，，，，，，，，

后缀自动机首题留念。

由于cojs评测姬的速度比SGU慢，所以时限放到5S。

输出路径其实可以很简单。

没编译器跪了好几次orz