WeiAR

摘要： 牛客多校： https://ac.nowcoder.com/acm/contest/5673/I 题意：每次从两个数中选一个，也可以不选，但是选不能选之前重复的。做法：同一行连一个边，然后一个图中有环的贡献就是这个图的大小；没环就是大小-1，用并查集维护就可以 #include <bits/stdc 阅读全文

摘要： dsu on tree #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(int i=a;i<=b;++i) / 阅读全文