随笔分类 -  并查集

并查集是一种非常精巧而实用的的数据结构，它主要用于处理一些不相交集合的合并问题。
Ubiquitous Religions POJ - 2524 并查集
摘要：Ubiquitous Religions POJ - 2524 并查集 #include<iostream> #include<algorithm> #define fori for(i=0;i<n;i++) #define fori1 for(i=1;i<=n;i++) #define ll lo 阅读全文
posted @ 2020-03-25 16:24 ch_hui 阅读(77) 评论(0) 推荐(0)
The Suspects POJ - 1611 并查集
摘要：The Suspects POJ - 1611 知识点：并查集 我这里把查询和合并进行了优化，喜欢的话可以拿来当模板 #include<iostream> #include<algorithm> #define fori for(i=0;i<n;i++) #define fori1 for(i=1; 阅读全文
posted @ 2020-03-25 15:07 ch_hui 阅读(96) 评论(0) 推荐(0)