aianswer3的博客

题目链接：http://oj.ecustacm.cn/problem.php?id=1459首先，暴力超时。超时的原因在于查询重复的数字。那么可以用并查集来维护这些相同的数字，同时用路径压缩来进一步节省时间。详细请看代码注释：注意，joinset里面存储的是可用的数字，当a==joinset[a]，则a本身可用，当用a更新数组后，a就已被占用了，所以需要更新joinset[a]来存储下一个可用的数字。建议手动跑一下样例，列出两个数组的值，更容易理解。#include <ios

畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50491    Accepted Submission(s): 26932Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，

Ubiquitous ReligionsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 33549Accepted: 16226DescriptionThere are so many different religions in the world tod

算法就应该这样来理解转自：http://blog.youkuaiyun.com/dellaserss/article/details/7724401/并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程

并查集的初级应用及进阶一、精华精华提炼1：  内容：并查集就是树的孩子表示法的应用。  解释：对于下图所示树，它的孩子表示法为：                                        belg[5]=2, belg[6]=2, belg[7]=2;             belg[2]=1, belg[3]=1, belg[4]=1;