摘要: 题目链接裸的弗洛伊德,没想清楚判断是否是6度分离,WA了一次,还好仔细分析了代码+思考10多分钟后找到问题,2Y。。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 1000000 4 int p[301][301]; 5 int main() 6 { 7 int sv,ev,i,j,k,n,m,z; 8 while(scanf("%d%d",&n,&m)!=EOF) 9 {10 for(i = 0; i <= n-1; i ++)11 for(j = 0; j &l 阅读全文
posted @ 2012-06-20 19:22 Naix_x 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目链接听QC说是裸弗洛伊德,我想都没想就打出来了,发现样例过不了,仔细看了看题,有一点变化。。。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 1000000 4 int p[301][301]; 5 int main() 6 { 7 int sv,ev,w,i,j,k,n,m,t; 8 scanf("%d%d%d",&n,&m,&t); 9 for(i = 1;i <= n;i ++)10 for(j = 1;j <= n;j ++)11 {12 阅读全文
posted @ 2012-06-20 17:24 Naix_x 阅读(185) 评论(0) 推荐(0) 编辑