http://acm.hdu.edu.cn/showproblem.php?pid=3371
题意很简单 就不在累述了。。。
用并查集处理他们已经连通的部分,然后贪各个没有连通的连通部分之间的权值最小边。。。也是用并查集处理。。。
http://acm.hdu.edu.cn/showproblem.php?pid=3367
题意:求一个最大的生成森林,每个连通的部分最多有一个环,求其权值最大的森林。。。。
比如说各个点都有各自的一个集合,那么对于新读入的2点,若他们这个集合里面已经有环,就不能在忘这里面添加边了,再添加边必定会构成新的环,若他们属于两个不同的集合,若他们两个集合都有环了,不能在把他们连起来了,若有一个环那么连起来以后还要标记打的集合里面有环(这里送了1次wa)。。。