滑稽(´・ω・)ﾉ

分类

题解(6)

/ 注册

全部文章（共1篇）

2020牛客多校第3场 G. Operating on a Graph【并查集/链表合并】

题目描述给出一个个点条边的无向图，点的编号为 ~ ，起初每个点属于编号为的集合共进行次操作，每次操作给出一个如果没有点在编号为的集合中，那么无事发生否则把和编号为的集合相邻的集合全部并入编号为的集合最后求每个点所在的集合编号输入样例 1 4 3 0 1 1 ...

图论链表并查集

2020-07-21

3 673