摘要：题目链接：http://codeforces.com/problemset/problem/691/D 给你n个数，各不相同，范围是1到n。然后是m行数a和b，表示下标为a的数和下标为b的数可以交换无数次。问你最后字典序最大的数列是什么。 将下面的a和b用并查集联系起来存到祖节点对应的数组中，然后从 阅读全文

摘要：题目链接：http://poj.org/problem?id=1988 有n个元素，开始每个元素自己 一栈，有两种操作，将含有元素x的栈放在含有y的栈的顶端，合并为一个栈。第二种操作是询问含有x元素下面有多少个元素。 经典的带权并查集，cnt表示包含这个元素的集合中所有元素个数，dis表示这个元素离 阅读全文

摘要：题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=51276 具体题意不描述了，一眼看过去就是并查集，关键是添加边以后更新答案。我是开个二维的数组ans记录答案，vector容器存储直接或间接相连的点(包括本身)。 代码如下: 1 #include 阅读全文