摘要：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=45524NY在自己的花园里养了很多猫。有一天，一个巫婆在N个点设置了魔法，然后有M条关系，每一条在两个点之间有栅栏。NY需要损坏这些栅栏但是需要栅栏长度这么多神奇的水，因为这种水... 阅读全文
摘要：
http://poj.org/problem?id=1258FJ为了竞选市长，承诺为这个地区的所有农场联网，为了减少花费，希望所需光纤越少越好，给定每两个农场的花费，求出最小花费。最小生成树。#include #include using namespace std;const int maxn =... 阅读全文
摘要：
http://poj.org/problem?id=2377bessie要为FJ的N个农场联网，给出M条联通的线路，每条线路需要花费C,因为意识到FJ不想付钱，所以bsssie想把工作做的很糟糕，她想要花费越多越好，并且任意两个农场都需要连通，并且不能存在环。后面两个条件保证最后的连通图是一棵树。输... 阅读全文