会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
返回顶部
Charles1999
积少成多,不负自我。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
ACM-数据结构-并查集
2020牛客暑期多校训练营(第三场)G-Operating on a Graph(并查集)
摘要:题目链接 题意就是给定初始的图,每个点初始都各自属于一个组。然后每一次操作给定一个数字$k$,这次操作会将与组$k$中的任意一点相邻的点的对应组合并到组$k$中。最后求每个点的组编号。 既然是分组,那么利用并查集应该是很明确的,注意到一旦合并之后那么这两个组的关系就永远相同了,就算是变化的话也是一起
阅读全文
posted @
2020-07-19 13:25
Charles1999
阅读(136)
评论(0)
推荐(0)
公告