随笔分类 -  OJ - AOJ

AOJ 2224 Save your cats（ 最小生成树 ）
摘要：链接： "传送门" 题意： 有个女巫把猫全部抓走放在一个由 n 个木桩(xi,yi)，m 个篱笆(起点终点木桩的编号)围成的法术领域内，我们必须用圣水才能将篱笆打开，然而圣水非常贵，所以我们尽量想降低花费来解救所有的猫 思路： 这张图的生成树相当于这个领域的“框架”，总的周长是一定的，只需要让“框架 阅读全文
posted @ 2017-06-19 20:13 ojnQ 阅读(313) 评论(0) 推荐(0)