HDOJ -- 1874畅通工程续
来源:互联网 发布:都玩网络ko三国 编辑:程序博客网 时间:2024/04/28 23:09
数据还不算大,用flyod完全可以AC。。。形式变了变,输出格式有-1(就是没有联通的情况,两点间的距离为无穷)!
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define INF 0x3f3f3f#define MAXN 105using namespace std;int m,n;int pri[MAXN][MAXN];void floyd(){for(int i=0;i<n;i++)//下标都从0开始!! for(int j=0;j<n;j++)for(int k=0;k<n;k++)pri[j][k]=min(pri[j][k],pri[j][i]+pri[i][k]);}int main(){ while(~scanf("%d%d",&n,&m)){ for(int i=0;i<n;i++) for(int j=0;j<n;j++){ if(i==j) pri[i][j]=0;//对角线即自己到本身的距离为0 else pri[i][j]=INF;//全部初始化为无穷 }int a,b,c;for(int i=0;i<m;i++){scanf("%d%d%d",&a,&b,&c);if(pri[a][b]>c)pri[a][b]=pri[b][a]=c;}int x,y;scanf("%d%d",&x,&y);floyd();if(pri[x][y]==INF)printf("-1\n");elseprintf("%d\n",pri[x][y]);} return 0; }
0 0
- HDOJ 1874 畅通工程续
- HDOJ 1874 畅通工程续
- hdoj 1874 畅通工程续
- HDOJ--1874--畅通工程续
- hdoj 1874 畅通工程续
- hdoj 1874 畅通工程续
- hdoj -1874 畅通工程续
- HDOJ -- 1874畅通工程续
- HDOJ--1874|畅通工程续
- hdoj 1874 畅通工程续
- HDOJ 畅通工程续
- HDOJ 1874 畅通工程续 (Floyd)
- HDOJ 1874 畅通工程续(最短路)
- ACM HDOJ 1874 (畅通工程续)
- HDOJ 1874 畅通工程续 【dijkstra】
- HDoj-1874-畅通工程续-Dijkstra算法
- hdoj 1874 畅通工程续 【dijkstra】
- HDOJ-1874-畅通工程续(最短路)
- codeup--2345
- hdoj5793 A Boring Question【找规律】
- poj 1330 Nearest Common Ancestors
- 9个效应
- 如何去自律(时刻警醒!!!!!!)
- HDOJ -- 1874畅通工程续
- **YII** 系列八应用结构
- OpenCV学习笔记——视频的边缘检测
- Eclipse工程运行时出现Select Java Application的问题
- C++11风格的FIFO
- android App 禁止系统修改字体
- POJ 2778 DNA Sequence
- android关于jni的使用步骤
- jquery实现动态生成和删除输入框