![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
qq_30328145
这个作者很懒,什么都没留下…
展开
-
并查集基础版
基础版。条件:给定一个包含n个点(编号为1~n)的无向图,初始时图中没有边。现在要进行m个操作,操作共有三种:“C a b”,在点a和点b之间连一条边,a和b可能相等;“Q1 a b”,询问点a和点b是否在同一个连通块中,a和b可能相等;“Q2 a”,询问点a所在连通块中点的数量;输入格式第一行输入整数n和m。接下来m行,每行包含一个操作指令,指令为“C a b”,“Q1 a b”或“Q2 a”中的一种。输出格式对于每个询问指令”Q1 a b”,如果a和b在同一个连通块中,则输原创 2021-02-23 20:03:38 · 94 阅读 · 0 评论 -
并查集(牛客网2021寒假3 糖果)
下面展示一些 内联代码片。哎会超时#include<iostream>#include<cstring> using namespace std; const int MAX = 1000000+5; int max(int a,int b){ return a>b ? a : b;} int father[MAX]; int people[MAX]; int rankw[MAX]; int a[MAX];int res[MAX原创 2021-02-05 19:27:02 · 87 阅读 · 0 评论