HOJ 1211 全源最短路
来源:互联网 发布:产品设计工作室知乎 编辑:程序博客网 时间:2024/06/08 07:59
直接套floyd模板:
//floyd hoj 1211#include <iostream>#include <cstdio>#define INF 999999using namespace std;int map[101][101];void floyd(int n){ for(int k=0; k<n; k++) { for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { if(map[i][j]>map[i][k]+map[k][j]) { map[i][j]=map[i][k]+map[k][j]; } } } }}int main(){ //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); int n; scanf("%d",&n); while(n--) { int v,e; scanf("%d %d",&v,&e); for(int i=0; i<v; i++) { for(int j=0; j<v; j++) { map[i][j]=(i==j)? 0:INF; } } int vertex1,vertex2,length; for(int i=0; i<e; i++) { scanf("%d %d %d",&vertex1,&vertex2,&length); map[vertex1][vertex2]=map[vertex2][vertex1]=length; } floyd(v); int temp=INF; int ans; for(int i=0; i<v; i++) { int sum=0; for(int j=0; j<v; j++) { sum+=map[i][j]; } if(temp>sum) { temp=sum; ans=i; } } printf("%d %d\n",ans,temp); } return 0;}
- HOJ 1211 全源最短路
- HOJ 2544 最短路
- hoj 经典最短路 回家
- HOJ 1113 Stockbroker Grapevine (Floyd最短路)
- (中等) 最短路 HOJ 2132 Easter holidays
- HOJ 12847 Dwarf Tower (最短路)
- HOJ 1653 Heavy Transportation&& HOJ 1460 Heavy Cargo (Dijkstra 单源最短路)
- Alien Security hoj poj 最短路应用好题
- (简单) 搜索 最短路 HOJ 1121 Erdos Numbers
- HOJ
- 全源最短路模版
- hihocoder1081(Floyd全源最短路)
- HOJ 1004
- 位图-hoj
- HOJ 1020
- HOJ Megaminx
- hoj WERTYU
- hoj 12033
- 开发环境大致步骤
- 复制学习 Linux FD_SET及select()详解
- java常用设计模式
- error LNK1257: code generation failed
- 我的大论文思路记录
- HOJ 1211 全源最短路
- RTF 图片
- 实例分析数据库死锁的产生
- 值传递、地址传递,引用传递
- 13-4-4 如何将图片和文字绑定在一起出现在Gridview中
- CPU与编译器概论(读书笔记)
- matlab文件操作
- JDK和Tomcat环境变量配置
- jsp登陆系统