回复 @真神名曰驴蛋�� :
No zuo no die why you try
You try you die 怪 我 咯

回复 @Satoshi :

“试完了各种错法”
“尼玛是h/km不是km/h”

2333

注意999999*999999的时候int会溢出，调了好久。。。

只有“本来就连通的其他城市”才能成为通讯被切断的其他城市。。。再开一个并查集记录所有道路均连通的情况即可。题目描述确实是不清楚。

终于弄懂莫比乌斯了

居然把邻接表打错了。

虽然stdio和iostream都是0.02s。。。

Openjudge上没事，这边卡= =；
求助

吓死我了，随便交了个辣鸡算法，这就上榜了= =
算法辣鸡就算了，可是我用的iostream。。。

回复 @智霞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