CTGU_东方有辰

题解

训练笔记+(16)

/ 注册

全部文章 / 题解（共1篇）

并查集

题意：有一个图，有n个点，m条边，点的下标从0到n，对于点i，其开始时属于i—— groud，总共操作q次，每次操作时给出一个n，将所有与n——group直接相连的group加入到n-groud中，在所有操作结束后，求每个点所在的group。在所有操作结束后，求每个点所在的小组。做题历程：初见不知...

2020-07-21

1 496