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