三水的鱼塘♂

Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25042 Accepted: 10898DescriptionThere are N villages, which are numbered from 1 to N,

http://poj.org/problem?id=1679给出一些边，求最小生成树是不是唯一的。思路就是求次小生成树与最小生成树是否相同。如何求次小生成树呢，假设已经有n-1条边被选择了，我们就需要用别的没有用上的边来替换已选择的边。用一个二维数组记录点与点之间权值最大的边，用这2点之间没用上的边来换掉，这样就可以求得一个新的生成树的长度。我们求这个值的最小，即次小生成树的长度。然后比较一下次小...

http://poj.org/problem?id=1639转自https://blog.youkuaiyun.com/u011265346/article/details/42919889#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#include ...