摘要：
http://poj.org/problem?id=3723windy需要挑选N各女孩，和M各男孩作为士兵，但是雇佣每个人都需要支付10000元的费用，如果男孩x和女孩y存在亲密度为d的关系，只要他们其中有一个已经被选中，那么在选另一个人需要的费用为100000-d，给定R个关系，输出一个最低费用，... 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=45523有一个国王想在首都与各个城市之间修建公路，但是他的预算太高，所以必须要降低预算。为了降低预算，必须要有新计划，新计划必须满足每两个城市都连通，首都和城市的最短距离不会改变... 阅读全文