
并查集
并查集
lesileqin
桃花影落飞神剑,碧海潮声按玉箫
展开
-
【并查集】通俗易懂详解(我最爱的金庸~)
这是前几天看的一个并查集详解,原博文链接: https://blog.youkuaiyun.com/niushuai666/article/details/6662911 例子就是杭电上的畅通工程: http://acm.hdu.edu.cn/showproblem.php?pid=1232 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整...转载 2019-07-21 11:11:06 · 342 阅读 · 0 评论 -
【并查集】模板 + 【HDU 1213、HDU 1232、POJ 2236、POJ 1703】例题详解
不想看模板,想直接看题目的请戳下面目录: 目录: HDU 1213 How Many Tables【传送门】 HDU 1232 畅通工程 【传送门】 POJ 2236 Wireless Network 【传送门】 POJ 1703 Find them, Catch them 【传送门】 先上模板: #define MAXN 根据编号需要 int per[MAXN],rank[MAX...原创 2019-07-21 15:08:24 · 194 阅读 · 0 评论