Dicer_的博客

题目链接：点击查看 可以说是模板题了，思路就是如果有两条路，那么第二条路一定是将两个已经连接在一起的点再次连接了。 前几天才写过，比赛的时候就又不会了，咯咯。 AC代码： #include<bits/stdc++.h> using namespace std; int f[110000],visit[110000]; int find(int x){ int r =...

题目链接 文章推荐：点击查看 用val[x]存放x与根节点的差。 感觉带权并查集的find函数跟merge函数有很多递归回溯的思想。 还有大佬说向量偏移之类的，我觉得应该就是利用关系之间的传递性。 AC代码： #include <bits/stdc++.h> using namespace std; const int N = 2e5; int n, m, q, x, ...