Kiritow的学园

题目传送门 HDU 1879 最近讲了最小生成树的算法。我觉得最小生成树其实就是贪心（从权值小的边开始取）+并查集。 AC传送门 View Source On GitHub 我在GitHub上建立了一个仓库，用于存放已经AC的题目的源代码。如果各位有未收录的题目或者有更好的解法，欢迎fork仓库+PR~ 让我们共同创建一个AC代码集中仓库，造福ACM Beginner ~ 仓库

转自http://www.cnblogs.com/aiyelinglong/archive/2012/03/26/2418707.html

题目链接 NYOJ 38 我的AC代码连接 View Source On GitHub 关于这道题，思路肯定是最小生成树没问题。但是刚开始一直WA不知为何... 后来加了一个findgroup()类似于并查集里面的findfather()，然后AC。 但是有一组数据与标程出现了分歧，标程在这里（View Source On GitHub），导致问题的数据如下（自己编的数据）： 1