2020年7月23日
牛客多校3-Operating on a Graph【dsu】
摘要： 题意： 给定n个点m条边的无向图，每个点一开始代表一种集合，共有n个集合 之后给出q次操作，每次询问将指定一个集合Oi，将所有与该集合有相连边的其他集合并入集合Oi 问经过q次操作后所有点属于哪个集合 做法： 之前没怎么遇见过启发式合并的题，所以赛时做法只是遍历所有点 每次从搜到的指定集合中的点开始 阅读全文
posted @ 2020-07-23 20:26 Orangeko 阅读(190) 评论(0) 推荐(0)