摘要：#include #include #include #include using namespace std; #define maxn 100010 #define LL long long #define mod 19260817 int f[maxn] ; int sz[maxn]; LL sum[maxn],tag[maxn],sontag[maxn]; int main() ... 阅读全文

摘要：题目连接： 题意：给定n个点m次操作，有两种操作，M a b 操作是将a b合并到一起，S a 操作是从a所在的集合中删除a点，所有的操作结束后输出集合的个数。 题解：用并查集。删除集合中的点，建立虚父节点。 删除操作： 合并操作就是找到找到两个节点的父亲，修改父亲，如果删除就是将该点的父亲重新设置 阅读全文

摘要：- -先mark了 http://blog.csdn.net/nyroro/article/details/45268767 https://vjudge.net/solution/1919422 阅读全文

摘要：https://zh.wikipedia.org/wiki/%E8%B4%9D%E5%88%A9-%E6%B3%A2%E5%B0%94%E6%B8%A9-%E6%99%AE%E5%8A%B3%E5%A4%AB%E5%85%AC%E5%BC%8F http://blog.csdn.net/meopas 阅读全文