HDU 2473 Junk_Mail Filter(并查集(虚点))
题目链接:(http://acm.hdu.edu.cn/showproblem.php?pid=2473)题目大意给定n个点,m个操作。
M a b 表示 a和b属于一个集合
S a 表示 jianga从集合中删去
操作完成后输出集合个数思路集合问题显然想到并查集,但又包含删除。如果直接改变删除点的fa,那么原来的son指向会发生偏差,相当于把删除点fa以上的点隔离出来,这样显然是不对的。所以
原创
2018-02-05 17:00:49 ·
400 阅读 ·
0 评论