裸floyd大法
来源:互联网 发布:检查ip端口是否打开 编辑:程序博客网 时间:2024/05/23 23:29
这个题主要就是裸的floyd大法 注意就是不要计算了重边 所以必须用vis标记...orz
#include<cstdio>int line[101][101];int ver;int floyd(){ int cnt=0; bool vis[101][101]={0}; for(int k=1;k<=ver;k++){ for(int i=0;i<=ver;i++){ for(int j=0;j<=ver;j++){ if(i==j||j==k||k==i)continue; if(!vis[i][j]&&line[i][j]==line[i][k]+line[k][j]){ vis[i][j]=1; cnt++; } if(line[i][j]>line[i][k]+line[k][j])return -1; } } } return cnt;}int main(){ int cas,i,j,k,ans; scanf("%d",&cas); for(i=0;i<cas;i++){ scanf("%d",&ver); for(j=1;j<=ver;j++){ for(k=1;k<=ver;k++)scanf(" %d",&line[j][k]); } ans=floyd(); if(ans==-1)printf("Case %d: impossible\n",i+1); else { printf("Case %d: %d\n",i+1,ver*(ver-1)-ans); } } return 0;}
0 0
- 裸floyd大法
- HDU2066 Floyd 裸
- floyd
- Floyd
- Floyd
- floyd
- floyd
- floyd
- Floyd
- FLOYD
- Floyd
- Floyd
- 健康大法
- google大法!
- 递归大法
- 分块大法
- vim 大法
- PHP大法
- 图像识别中的FAR,FRR,ERR总结
- 常见字符串操作汇总
- Easy PHP Unexpected end of Apache 正确的解决办法
- 输入设备驱动(input子系统)
- ASP.Net MVC 在Controller中修改Form表单值的问题
- 裸floyd大法
- 黑马程序员_IO流
- pat 1076. Forwards on Weibo (30)
- POJ_2063_背包问题
- UML之轻松入门(3)-SRP做好厨子,让别人编程去吧
- Java中的 ==、equals、hashCode
- cin,cout,以及其返回值
- NYOJ55【懒省事的小明】
- Codeforces Round #135 (Div. 2)VD. Choosing Capital for Treeland