Loading...
题目链接链接题目大意n个点,m条路径,d次询问,每次锁定一个点c,给出q条边,问,q条边在锁定c点后多少条边无法连通题解并查集支持加一些点进去来判断是不是...
链接题目链接solution这道题简化之后其实就是找图中的环和线,我们先进行并查集操作,把能连接成环的都连接成环,剩下的不能连接的放那,然后用BFS搜索一...
题目大意题目大概意思是每次可以从x, y到x+1,y或者x,y+1,如果出现环就输出第几回合出现环的,否则就输出draw。solution这道题就是判断出...