摘要：ICPC 澳门赛站 K.Link-Cut Tree 题意：给你$n$个点，$m$条边，第$i$条边的长度是$2^i$,问你在所给的所有边中能形成的权值最小的环的边的下标，如果不能形成环则输出$-1$。 思路：先读入所有的边，然后贪心选择前面的边，利用并查集看当前的连个点是否在一个连通块里面，如果在就 阅读全文

摘要：C. Peaceful Rooks 思路： 本题主要是要找出环，如果几个点的横纵坐标首尾能相连，则需要多一步操作，可以用并查集维护出是否在环内，不在环内贡献为1，在环内贡献为2，在对角线上不产生贡献。 代码： #include <bits/stdc++.h> #define PII pair<int 阅读全文

摘要：E - Replace the Numbers 考点： 并查集 思路：倒序模拟，先存储所有的修改查询，如果$op = 2$, 把更新值的祖宗结点给被更新值的祖宗节点，如果$op = 1$ 就把添加元素的祖宗结点添上。 #include <iostream> using namespace std; 阅读全文