最小生成树 - 随笔分类 - 不忧尘世不忧心

The Unique MST POJ1679(次小生成树)

摘要：http://acm.hust.edu.cn/vjudge/contest/121380#problem/J 题意：判断最小生成树是否唯一。分析：求其最小生成树，如果最小生成树的长度与次小生成树的长度相等，则不唯一，否则唯一。 #include<algorithm> #include<stdio. 阅读全文

posted @ 2016-07-27 10:02 不忧尘世不忧心阅读(158) 评论(0) 推荐(0)

Borg Maze POJ 3026（BFS+最小生成树）

摘要：http://acm.hust.edu.cn/vjudge/contest/121380#problem/I 题意：求有字母的各个点都彼此连接起来的最短步数。分析：一看到题就想到BFS+最小生成树了，可是我一开始不知道怎么表示，也没看穿题（还是渣渣啊。。） ******************* 阅读全文

posted @ 2016-07-26 16:57 不忧尘世不忧心阅读(401) 评论(0) 推荐(0)

Highways POJ 1751（最小生成树）

摘要：http://acm.hust.edu.cn/vjudge/contest/121380#problem/G 题意：给出N个村庄的坐标，以及在这些村庄中哪些已经是连通的，让你求出在最小的花费下，让每个村庄都能直接或间接到达，输出需要彼此联通的村庄 #include <iostream> #inclu 阅读全文

posted @ 2016-07-26 10:18 不忧尘世不忧心阅读(205) 评论(0) 推荐(0)

Truck History POJ 1789

摘要：http://poj.org/problem?id=1789 题意：简单来说，就是给出一个 n 行的字符串，字符串与字符串间的距离为它们相照应的比较有几个不同的字母，然后求出 n 行字符串直接或间接相连中最短的距离为多少。（生成树模板）写最小生成树的专题真的比之前其他专题感觉好多了。（%>_< 阅读全文

posted @ 2016-07-22 17:44 不忧尘世不忧心阅读(118) 评论(0) 推荐(0)

Arctic Network poj 2349

摘要：http://poj.org/problem?id=2349 题意：现有 m 个地点， n 个卫星。卫星有一个神奇的作用，作用在于只要某个地方安装有卫星，不论他们之间距离为多远，都能够互相接收到彼此间信号，（这么好的东西当然不会让每个地方都有的），那么其他地方需要通过收发器 D 来连接阅读全文

posted @ 2016-07-22 17:20 不忧尘世不忧心阅读(353) 评论(0) 推荐(0)

畅通工程再续 HDU1875

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1875 话不多说，直接看代码 #include<stdio.h> #include<string.h> #include<math.h> #include<queue> #include<algorithm> us 阅读全文

posted @ 2016-07-22 14:42 不忧尘世不忧心阅读(155) 评论(0) 推荐(0)

Jungle Roads POJ 1251

摘要：http://poj.org/problem?id=1251 题意：有 N 个村庄，这些村庄用大写字母“A - Z ”标记，给出某个村庄分别和哪些村庄相连，求这些村庄彼此间能互相直接到达或间接到达的最短距离是多少。最小生成树模板： #include<stdio.h> #include<st 阅读全文

posted @ 2016-07-22 11:02 不忧尘世不忧心阅读(127) 评论(0) 推荐(0)

Building a Space Station POJ 2031

摘要：题目链接： http://poj.org/problem?id=2031 题意：现给定一些细胞的坐标以及它们的半径，求它们彼此联通的最短路径是多少。实则是最小生成树。 ////特别心塞，G++提交就错，C++提交就A，害我找错好半天。。。＊＊＊　百度说Ｇ＋＋　和Ｃ＋＋　的区别在于　％ｌｆ　和　％ｆ阅读全文

posted @ 2016-07-16 17:14 不忧尘世不忧心阅读(129) 评论(0) 推荐(0)

随笔分类 - 最小生成树