摘要：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想把工作做的很糟糕，她想要花费越多越好，并且任意两个农场都需要连通，并且不能存在环。后面两个条件保证最后的连通图是一棵树。输... 阅读全文

摘要：http://poj.org/problem?id=3723windy需要挑选N各女孩，和M各男孩作为士兵，但是雇佣每个人都需要支付10000元的费用，如果男孩x和女孩y存在亲密度为d的关系，只要他们其中有一个已经被选中，那么在选另一个人需要的费用为100000-d，给定R个关系，输出一个最低费用，... 阅读全文