hdu 4034 Graph Floyd
来源:互联网 发布:淘宝达人赚钱 编辑:程序博客网 时间:2024/05/29 23:45
题意是告诉你全部一张图点与点之间的最短路,问你原图最少有几个点?
#include<bits/stdc++.h>using namespace std;int mp[100+5][100+5],d[100+5][100+5];int main(){ int _,n,i,j,k,p,ans; scanf("%d",&_); for(p=1; p<=_; p++) { scanf("%d",&n); ans=0; for(i=0; i<n; i++) for(j=0; j<n; j++) scanf("%d",&mp[i][j]); int flag=1; memset(d,0,sizeof(d)); for(i=0; i<n; i++) { for(k=0; k<n; k++) { for(j=0; j<n; j++) { if(i==k||i==j||k==j) continue; if(mp[i][j]==mp[i][k]+mp[k][j]&&!d[i][j]) ans++,d[i][j]=1; if(mp[i][j]>mp[i][k]+mp[k][j]) { flag=0; break; } } if(flag==0) break; } if(flag==0) break; } if(flag) printf("Case %d: %d\n",p,n*(n-1)-ans); else printf("Case %d: impossible\n",p); } return 0;}
0 0
- hdu 4034 floyd Graph
- hdu 4034 Graph (floyd)
- hdu 4034 Graph Floyd
- hdu 4034 Graph(floyd)
- HDU 4034 Graph(Floyd变形)
- hdu 4034 Graph(floyd)
- hdu 4034 Graph解题报告-Floyd思想
- hdu 4034 Graph(逆向floyd)
- HDU - 4034 Graph (floyd变形)
- hdu 4034 Graph(深化最短路floyd)
- HDU 4034Graph floyd 最短路
- HDU 4034 Graph(11年成都 Floyd运用)
- HDU 4034 Graph(11年成都 Floyd运用)
- HDU 4034 Graph【最短路之floyd变形】
- HDOJ 题目4034 Graph(逆向Floyd)
- HDU 4034 Graph
- hdu 4034 graph
- HDU 4034(Graph)
- 详解数据库中的视图、临时表
- C++中的指针
- Codeforces Round #316 (Div. 2) E. Pig and Palindromes dp
- SQL优化一
- el表达式跟ognl表达式的区别(转)
- hdu 4034 Graph Floyd
- 移动平均数最简洁的算法
- format HDD 格式化硬盘 块设备 code
- RegularExpression(Regex)
- 将字符串插入到指定位置
- maven管理SpringMVC+Mybatis无法加载Mapper.xml
- A. Case of the Zeros and Ones(Codeforces Round #310 (Div. 2) 栈)
- android AudioManager类 详解
- oracle卸载