摘要：加权并查集mod2模板 本体的难点是bug的释义(笑)#include #include #include #include #include #include #include #include #include using namespace std;int father[5005],sum[5... 阅读全文

摘要：加权并查集 似乎就是在想这题的时候突然理解了之前看E题没看懂的标准加权解法值得注意的技巧 为了让区间之前连成树 形式设定为为(l, r] 接受l的输入后先自减一下就可以了#include #include #include #include #include #include #include #i... 阅读全文

摘要：过程模板 扫一下一共有几棵树 输出#include #include #include #include #include #include #include #include #include #define MAX 1010using namespace std;int father[MAX],... 阅读全文

摘要：过程是模板 merge完后扫一下几个跟0同祖先节点就是答案了#include #include #include #include #include #include #include #include #include using namespace std;const int MAX=30005... 阅读全文

摘要：挺接近模板的一题 接受O操作的时候扫一遍 符合条件的merge进去 done#include #include #include struct Point{float x,y;};int father[1010];float distance(Point a, Point b){ return... 阅读全文