摘要：
链接：https://vjudge.net/problem/Aizu-2224 题意：n为魔法桩的数量，m为围栏的数量，第2到n+1行为每个魔法桩的坐标，第n+2到m+1行表示两个桩之间有围栏，每个封闭的区域内都有至少一只猫，需要的圣水数量与围栏长度成正比，问救出所有猫需要破坏的围栏长度。 分析：由 阅读全文
摘要：
链接：http://poj.org/problem?id=3723 显然求最小生成树。但该图不一定是连通图，所以每处理一棵树还要找下一棵。为了方便，不妨让女孩的标号为0到n-1，而男孩的标号为n到m-1，这样便可放在统一数组记录。 代码（prim算法）： 1 #include <iostream> 阅读全文