题目链接：http://poj.org/problem?id=2377 解题思路： Warning ! 注意考虑重边 ! 其实就是求最大生成树，没什么好说的，就上面那个坑。 AC代码： ...
分类：
其他好文 时间：
2017-08-06 15:01:08
阅读次数：
107
题意：求最大生成树 分析：把边权值变成负值，最后取绝对值，注意最后的判断，如果生成树的边的数目小于(顶点数－1)则表示不能构成生成树 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> ...
分类：
其他好文 时间：
2016-08-09 09:23:39
阅读次数：
161
题目链接：http://poj.org/problem?id=2377 于是就找了一道最大生成树的AC了一下，注意不连通的情况啊，WA了一次。 ...
分类：
其他好文 时间：
2016-05-31 12:00:19
阅读次数：
179
Bad CowtractorsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12058Accepted: 5008DescriptionBessie has been hired to build a cheap internet ...
分类：
其他好文 时间：
2015-08-27 22:44:03
阅读次数：
242
题目大意：Bessie要在John的N个谷仓之间修路，John要求用尽可能少的路使得所有谷仓都能
联通，并且总距离最短，但是他又不想给Bessie钱。Bessie已经意识到John可能不给他钱，所
以他就想把这个工程做的最糟糕并且不让John发现。他决定用尽可能少的路使得所有谷仓都能
联通，但是要使总距离尽可能长。求这个可能的总距离。如果不能使得所有谷仓都联通，则输
出"-1"。
思路：和最小生成树的求法类似，这里使边的权值尽可能大。用Kruskal算法来做，排序的时候，
将边从大到小排序。因为Kruska...
分类：
其他好文 时间：
2015-01-24 20:07:35
阅读次数：
141
Bad Cowtractors
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10885
Accepted: 4586
Description
Bessie has been hired to build a cheap internet network ...
分类：
其他好文 时间：
2014-12-03 14:21:44
阅读次数：
184
