摘要：给一手链接 https://www.luogu.com.cn/problem/P2661 这道题就是 并查集求最小环 TIPS：压缩路径的时候d[x]=d[fa【x】]+d[x],而不是d[x]=d[fa【x】]+1 因为路径是压缩过的 #include<cstdio> #include<cstri 阅读全文

摘要：TIps： 1.所有代码中博主使用了scanf和printf作为输入输出 2.代码中使用了define LL long long 所以在声明变量的时候 LL其实就等价于long long 希望这两点不会成为读者看代码时候的障碍qwq 另外题目链接我会放在最后 如果需要请往下拖一拖 T1 这道题其实就 阅读全文

摘要：先上一波链接qwq https://www.luogu.org/problem/P1111 这题就是裸的并查集咯qwq 维护一下连通块的数目 数目变为一的时候整个图就连通了 输出此时的答案就okay拉 #include<cstdio> #include<cstring> #include<algor 阅读全文

摘要：先上一波题目 https://www.luogu.org/problem/P1197 很明显删除的操作并不好处理 那么我们可以考虑把删边变成加边 只需要一波时间倒流就可以解决拉 储存删边顺序倒过来加边 问题便完美解决了qwq #include<cstdio> #include<cstring> #i 阅读全文

摘要：先上一波题目 https://www.luogu.org/problem/P2024 通过这道题复习了一波并查集，学习了一波带权值操作 首先我们观察到 所有的环都是以A->B->C->A这样的三元环形式存在的 不同动物之间的关系有三种 同类 吃 被吃 那么我们用+1表示吃 +2表示被吃 0表示同类就 阅读全文