POJ2377Bad Cowtractors(最大生成树) POJ2377Bad Cowtractors 题目大意:给一个带权无向图，求最大生成树。 解题思路：  因为最小生成树按照kruskal的贪心算法是可以证明正确的，那么反向我们取最大的权值的边，然后不断的加入形成的生成树就是最大生成树。 代码： #include <cstdio>#include <algorithm