pta 07-图4 哈利·波特的考试 (25分) floyd
2015-09-02 10:56
525 查看
[code]#include<bits/stdc++.h> using namespace std; int main() { int n,m,u,v,w,i,j,k,t,num,ans,g[128][128]; while(~scanf("%d%d",&n,&m)) { for(i=1; i<=n; i++) for(j=1; j<=n; j++) if(i==j) g[i][j]=0; else g[i][j]=-1; for(i=0; i<m; i++) { scanf("%d%d%d",&u,&v,&w); if(g[u][v]==-1) g[u][v]=g[v][u]=w; else g[u][v]=g[v][u]=min(g[u][v],w); } for(i=1; i<=n; i++) { for(k=1; k<=n; k++) { if(g[i][k]==-1) continue; for(j=1; j<=n; j++) { if(g[k][j]==-1) continue; if(g[i][j]==-1) g[i][j]=g[j][i]=g[i][k]+g[k][j]; else g[i][j]=g[j][i]=min(g[i][j],g[i][k]+g[k][j]); } } } ans=1<<30; num=-1; for(i=1; i<=n; i++) { t=0; for(j=1; j<=n; j++) { if(i==j) continue; if(g[i][j]==-1) break; t=max(t,g[i][j]); } if(j>n&&t<ans) { num=i; ans=t; } } if(num==-1) printf("0\n"); else printf("%d %d\n",num,ans); } return 0; }
相关文章推荐
- activemq的几种基本通信方式总结
- CF 274 B Zero Tree(树形dp)
- UVA 120 Stacks of Flapjacks (STL deque&reverse)
- AD操作DirectoryEntry.Rename(string newName)的参数
- 如何把powerpoint幻灯片大小改为标准或宽屏教程【图文】
- pta 07-图4 哈利·波特的考试 (25分) floyd
- 关于问题ld:library not found for -lXXX 和ld:warning:directory not found option 以及duplicate symbol的解决办法
- 基于dropdown.js实现的两款美观大气的二级导航菜单
- 【Android】2015.08.31 安卓官方文档: Day3  第一行代码 Day1 Count:3
- liunx使用第三方库
- ubuntu 12.04系统黑屏,登录界面黑屏
- 记录一下C++和C#中的字符串处理与编码格式的问题
- sql之left join、right join、inner join的区别
- android实战简易教程-链接
- C语言中操作进程信号的相关函数使用详解
- 局域网地址
- python的staticmethod、classmethod
- iOS多个视频拼接合成为一个视频
- Slave_IO_Running和slave_sql_running异常处理
- ngui 的scrollview grid 只有一个子对象时 不会弹回