摘要：
题目地址 题目大意： 有一个n个数的序列，交换其中两个Ai与Aj，给你交换前后的两种关系。 问有多少种情况。 题解 ： https://blog.csdn.net/u011815404/article/details/89607866 （写的很好！ 懒得写公式了。。。.） #include<bits 阅读全文
摘要：
题目地址 题目大意：n个人，m种关系 （a和b是朋友），可以看作 n个点，m条边， 用图论的知识解题 问在使最少人不开心的情况下，输出进房间字典序排序最小的顺序。（如果在小A进房间之前房间内没有他的朋友，他就不开心） 使用并查集分块，每个并查集的根节点和独立点（无朋友）的总个数就是输出的不开心的人数 阅读全文