hdu2473 Junk-Mail Filter(并查集,造假点)
题目
题意:mmm个操作,每个操作可以把x,yx,yx,y合并再一个集合,也可以把xxx从它当前集合中删去,成为孤立的点,求最后的不同集合数量
Solution
如果真要从并查集里删一个数,那肯定是很麻烦的,而且我也不会,但是可以把xxx留着,以后不再调用xxx,把之后的调用xxx都改成调用yyy,其实就相当于删掉了xxx
Code
#include<bits/stdc++.h>
us...
原创
2018-12-12 15:19:52 ·
230 阅读 ·
0 评论