hdu(4005)floyd
来源:互联网 发布:域名注册是什么 编辑:程序博客网 时间:2024/06/05 04:24
给出没两点之间的最短距离,问合法还是不合法,合法请输出原图中最少加的边数。
#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXN 110int Q[MAXN][MAXN];unsigned char flag[MAXN][MAXN];enum boolean { FALSE,TRUE};int N;int main(){ int T,CE; int i,j,k,total; int BREAK; scanf("%d",&T); for ( CE = 1; CE <= T; CE++) { scanf("%d",&N); for (i = 1; i <= N; i++) for (j = 1; j <= N; j++) scanf("%d",&Q[i][j]); memset(flag,FALSE,sizeof(flag)); total = N*N-N; BREAK = FALSE; for (k = 1; k <= N &&!BREAK; k++) { for (i = 1; i <= N&&!BREAK; i++) { for(j = 1; j <= N&&!BREAK;j++) { if (i==k||j==k) continue; if (Q[i][j] > Q[i][k]+Q[k][j]) { BREAK = TRUE; break; } if (Q[i][j] == Q[i][k]+Q[k][j] && flag[i][j]==FALSE) { total--; flag[i][j] = TRUE; } } } } printf("Case %d: ",CE); if (BREAK) printf("impossible\n"); else printf("%d\n",total); } getchar(); return 0;}
- hdu(4005)floyd
- 【hdu 】 Arbitrage (Floyd)
- hdu Bus System(floyd)
- hdu 4034 Graph(floyd)
- HDU 2923 - Einbahnstrasse(floyd)
- hdu 4034(floyd应用)
- hdu 1217 Arbitrage (Floyd)
- HDU -- 3665 Seaside (Floyd)
- hdu 1217Arbitrage(Floyd)
- hdu 4034 Graph(floyd)
- HDU 5636 (floyd算法)
- HDU 1217 Arbitrage(floyd)
- (Floyd)【HDU 1217】Arbitrage
- hdu 2112 HDU Today(map+Floyd)
- hdu 2112 HDU Today(floyd 算法)
- HDU 2112 HDU Today(Floyd)
- 【hdu】 Seaside (Floyd)注意初始化
- hdu 4284 Travel (floyd+dfs)
- 项目名前有个红色感叹号的解决办法
- 【Android】The Manifest File清单文件
- poj 1154 LETTERS
- Android 利用Java实现压缩与解压缩(zip、gzip)支持中文路径
- POJ 2151 Check the difficulty of problems(概率问题)
- hdu(4005)floyd
- Re-installation failed due to different application signatures.
- 求解答:Android的一个小的应用程序在模拟器中的运行问题
- Magento更强大的编辑器Fontis_Wysiwyg
- JAVA继承父类的同名成员方法的访问权限
- Oracle定时任务
- 基础备忘:关于构造函数、拷贝构造函数、析构函数
- Linux下Tomcat的启动、关闭、杀死进程
- Java模拟Post 提交表单数据