喂你脚下有坑 6年前 Multiset STL 最小生成树 HDU 5624 Reconstruction 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5624 题目翻译 http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=670&pid=1004 题解 首先很Nai […] 算法竞赛 442 0 0
喂你脚下有坑 6年前 最小生成树 次小生成树 POJ 1679 The Unique MST 传送门：http://vjudge.net/problem/17124 题目大意 判读一个 N 个点 M 条边的图的最小生成树是否唯一，唯一则输出最小生成树。 题解 第一种方法： 最小生成树至少有一条边与次小生成树不一样。所以最小生成树之后枚举去掉最小生成树里的一条边，再做最小生成树看看答案是否相同 […] 算法竞赛 429 0 0
喂你脚下有坑 8年前 BZOJ OI 最小生成树 水题 BZOJ 1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标 […] 算法竞赛 381 0 0
