返回顶部

随笔分类 -  ACM-数据结构-并查集

摘要:题目链接 题意就是给定初始的图,每个点初始都各自属于一个组。然后每一次操作给定一个数字$k$,这次操作会将与组$k$中的任意一点相邻的点的对应组合并到组$k$中。最后求每个点的组编号。 既然是分组,那么利用并查集应该是很明确的,注意到一旦合并之后那么这两个组的关系就永远相同了,就算是变化的话也是一起 阅读全文
posted @ 2020-07-19 13:25 Charles1999 阅读(136) 评论(0) 推荐(0)