并查集写法板子

我上的课的老师把洛谷P3367作为作业我刚看到的时候是真的感觉一点都不会。但是这是并查集的竞赛写法中第一简单的。所以上课除了能听到噪音和打游戏看视频真的有什么价值吗#includeiostream#includevector#includecstring#includenumericusing namespace std;struct UF {vectorintf;void init(int n) { f.resize(n 1); iota(f.begin(), f.end(), 0); }int find(int x) { return f[x] x ? x : f[x] find(f[x]); }void unite(int x, int y) { f[find(x)] find(y); }bool same(int x, int y) { return find(x) find(y); }};int main() {int n,m;cin nm;UF uf;uf.init(n);while (m--) {int a 0; int b 0; int tag 0;cin a b tag;if (tag 1)uf.unite(a, b);else if (tag 2) {if (uf.same(a, b))cout Y endl;else cout N endl;}else return -1;}return 0;}从写法的角度思考问题这个程序看不见任何不好理解的地方。但是并查集本身的概念我觉得相当于手术信息的一种手段我不太懂为什么上课要对这个概念扯这么久。