图论
L-qf
这个作者很懒,什么都没留下…
展开
-
hd 1102
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24137 Accepted Submission(s): 9274 Problem Description There转载 2017-08-13 09:06:07 · 336 阅读 · 0 评论 -
HDU-1198 Farm Irrigation (并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1198 并查集找几个不是同一个联通的 #include<cstdio> #include<iostream> #define N 55 using namespace std; int per[N][N]; char map[N][N]; int n,m; char a[1...原创 2018-08-16 21:09:38 · 113 阅读 · 0 评论 -
POJ-1258 Agri-Net (Prim)
题目链接:http://poj.org/problem?id=1258 雷同与 poj1789 求最小生成树的路径 代码: #include<cstdio> #include<cstring> #define N 105 #define inf 0x3f3f3f3f #include<algorithm> using namespace std; int...原创 2018-08-16 15:13:18 · 125 阅读 · 0 评论 -
POJ-2485 Highways (Prim )
题目链接:http://poj.org/problem?id=2485 题意:求最小生成树中最长的路径 #include<cstdio> #include<iostream> #include<cstring> #define inf 0x3f3f3f3f #define N 505 using namespace std; int map[N][N],d...原创 2018-08-16 14:41:13 · 132 阅读 · 0 评论 -
POJ-1789Truck History(Prim简单模板)
题目链接:http://poj.org/problem?id=1789 题意:n个车牌号,刚开始只有一个车牌,其他车牌都是由一个车牌直接或间接产生 。一个车牌到另一个车牌的产生权值是它们之间的数字不同的个数,问产生的最小的边权和 //最小生成树 代码: #include<cstdio> #include<iostream> #define inf 0x3f3f3f3...原创 2018-08-16 10:48:57 · 100 阅读 · 0 评论 -
HDU-1598 find the most comfortable road(最小生成树 Prim)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1598 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #define N 210 #define M 1010 #define inf 0x3f3f3...原创 2018-08-18 20:42:17 · 115 阅读 · 0 评论 -
HDU-1875 畅通工程再续(最小生成树-Prim)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1875 这题我卡了10遍。。。 最终ac代码: #include<cstdio> #include<iostream> #include<cmath> #define N 110 #include<cstring> #define inf 0x3f...原创 2018-08-18 20:15:09 · 139 阅读 · 0 评论 -
HDU-3371 Connect the Cities(最小生成树-克鲁斯卡尔)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3371 题意:就是给出你已知的m条路的长度和k个联通分量,让你找出最小的代价让他们都相通。 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #defi...原创 2018-08-18 20:13:15 · 164 阅读 · 0 评论 -
hd 1874畅通工程续
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 56847 Accepted Submission(s): 21333 Problem Description 某省自从实行了很多年的畅通工程计划后转载 2017-08-14 11:07:59 · 186 阅读 · 0 评论 -
nyoj 115城市平乱
城市平乱 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。 现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间转载 2017-08-14 08:16:51 · 169 阅读 · 0 评论 -
HDU-1301 Jungle Roads (最小生成树-Prim)【0MS】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1301 #include<iostream> #include<cstdio> #include<cstring> #define inf 0x3f3f3f3f using namespace std; int map[27][27],dis[27]; int n...原创 2018-08-17 09:18:19 · 114 阅读 · 0 评论