2021 RoboCom 世界机器人开发者大赛-本科组（初赛）- 7-4 疫情防控
题目链接 链接 题目大意 n个点，m条路径，d次询问，每次锁定一个点c,给出q条边，问，q条边在锁定c点后多少条边无法连通 题解 并查集支持加一些点进去来判断是不是在一个集合，但是如果删去一个点就不知道多少个点会受影响，所以，这道题的精华就是倒过来，先将那些从…
Tag: 并查集
AtCoder Beginner Contest 293 – D – Tying Rope
链接 题目链接 solution 这道题简化之后其实就是找图中的环和线，我们先进行并查集操作，把能连接成环的都连接成环，剩下的不能连接的放那，然后用BFS搜索一下连通块的个数，用连通块的个数减去已经成环的个数就是剩下没有成环的个数。怎么判断成没成环，在进行并查…
1250. 格子游戏
题目大意 题目大概意思是每次可以从x, y到x+1,y或者x,y+1,如果出现环就输出第几回合出现环的，否则就输出draw。 solution 这道题就是判断出现环的问题，我们假设，当前点是x,y，下一个连接的点,如果两个点的父亲一样，那么就可以确定现在已经出…