蒟蒻500T留念[交的是原来写的代码....]

分治大法好

刷榜是可耻的行为，更何况是别人的代码。。。。某些人有点过分啊

我想知道这题正解什么鬼！为什么各种BUG都能过，但是有的T，有的不T！卡SPFA是什么鬼！

.为啥会过。。。

(⊙o⊙)

[size=50]哈哈哈[/size]

回复 @liu_runda :
hhhhhh

强烈建议管理员想办法把不写main函数的刷榜方法卡掉。。。

数组开小了.................

快传数据....

暴力卡过.

回复 @TenderRun :
%%%，按照你的ISAP打了一遍，才发现原来大的好像不是，囧TAT

回复 @3517 :

回复 @zls :
Orz 好眼力
//我是7楼 6楼是15楼

#include <fstream>
using namespace std;
ifstream cin("shorta.in");
ofstream cout("shorta.out");
int main()
{
int e[501][501],i,j,k,s,a,t1,t2,t3,n,m,inf=999999;
cin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i==j)
e[i][j]=0;
else
e[i][j]=inf;
for(i=1;i<=m;i++)
{
cin>>t1>>t2>>t3;
e[t1][t2]=t3;
e[t2][t1]=t3;
}
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(e[i][j]>e[i][k]+e[k][j])
e[i][j]=e[i][k]+e[k][j];
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
cout<<e[i][j]<<" ";
cout<<endl;
}
cin.close();cout .close();
return 0;
}#include <fstream>
using namespace std;
ifstream cin("shorta.in");
ofstream cout("shorta.out");
int main()
{
int e[501][501],i,j,k,s,a,t1,t2,t3,n,m,inf=999999;
cin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i==j)
e[i][j]=0;
else
e[i][j]=inf;
for(i=1;i<=m;i++)
{
cin>>t1>>t2>>t3;
e[t1][t2]=t3;
e[t2][t1]=t3;
}
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(e[i][j]>e[i][k]+e[k][j])
e[i][j]=e[i][k]+e[k][j];
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
cout<<e[i][j]<<" ";
cout<<endl;
}
cin.close();cout .close();
return 0;
}

@menci 数据似乎有误,后两组数据路程好像不到n条吧...

尝试c++抢榜失败