最小生成树
文章平均质量分 73
ACpartner
风雨湖水深千尺,不及AC送我情。
展开
-
hdu--1879继续畅通工程
题目链接:点击打开链接 对于kruskal还不太掌握,,基本上是照着别人模板打的代码,还要继续加强,,prim的话,还好,,下面是两种AC过得方法: kruskal: #include #include #include #include #define N 105 using namespace std; int vis[N]; int n,m,sum; struct no原创 2016-07-18 16:06:28 · 505 阅读 · 0 评论 -
hdu--最小生成树之百岛湖
最短路prim的模板: 题目链接:点击打开链接 这个题有个坑的地方就是,并不是出现了距离小于10或者大于1000的两个岛就要输出oh!,有可能在构建最小生成树的时候并不用把它这条路加进去,只需要理解了这里就能解决问题了: #include #include #include #include using namespace std; const double I原创 2016-07-29 09:26:50 · 754 阅读 · 0 评论 -
HDU--1233最小生成树之kruskal算法
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39839 Accepted Submission(s): 18090 Problem Description 某省调查乡村交通状况,得到的统计表原创 2016-07-29 19:48:12 · 524 阅读 · 0 评论 -
玲珑杯oj-1126咸鱼旅行
DESCRIPTION 这个地区可以看作是一个无向图,N个点M条边组成。每个边有一个边权。我们定义一条路径的花费,就是这条路径上最大的边权。 现在有一条咸鱼,想从S走到T,徒步旅行。 咸鱼于是找到了你,想让你告诉他从S到T的最小花费。 INPUT 第一行两个整数,N,M。满足(1 OUTPUT 输出答案,如果S不能到达T,输出原创 2017-06-01 22:03:11 · 512 阅读 · 0 评论