文章
4
粉丝
405
获赞
1
访问
48.6k
那么Floyd的错误究竟在哪里..
#include
using namespace std;
const int MAXN=1005;
const int INF=INT_MAX/10;
int dis[MAXN][MAXN];
int main()
{
int casenumber;
scanf("%d",&casenumber);
while(casenumber--)
{
for(int i=0;i {
for(int j=0;j {
dis[i][j]=INF;
}
dis[i][i]=0;
}
int n,m;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
&n...
登录后发布评论
不对 感觉这题的n有问题 如果你把你错的那个样例的邻接矩阵打印出来会发现n = 5, 但是节点编号都到7了
n代表输入数据的组数,不表示有n个节点。
我用dfs递归剪枝也是只过了66%
Floyd写的似乎有点问题。。