2020年7月19日
2020牛客暑期多校训练营（第三场）G Operating on a Graph 题解
摘要： 题意 给一张n个点m条边的无向图，一开始 i 号点属于第 i 个集合，每次对一个集合进行操作，将与该集合中的点相连的点所处的集合归到该集合中，有无效操作，Q次操作过后询问每个点所处集合。 看到这道题首先想到的就是并查集，但是无法快速能够向集合外连边的点。 我们可以发现这样一个性质，一个点作为集合边上 阅读全文
posted @ 2020-07-19 10:01 Hzoi_joker 阅读(231) 评论(0) 推荐(0)