zhi258wei的博客

并查集定义：并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。并查集的引入并查集的重要思想在于，用集合中的一个元素代表集合。我曾看过一个有趣的比喻，把集合比喻成帮派，而代表元素则是帮主。接下来我们利用这个比喻，看看并查集是如何运作的。最开始，所有大侠各自为战。他们各自的帮主自然就是自己。（对于只有一个元素的集合，代

C++中pair的用法点我

C/C++ for循环宏定义例如下列代码采用了宏定义#define _for(i,a,b) for( int i=(a); i<(b); ++i)###可以使for(int i=0;i<10;i++)###在代码中简化为_for(i, 0, 10)