2017年11月4日
HDU2473 Junk-Mail Filter - 并查集删除操作(虚父节点)
摘要： "传送门" 题意： 每次合并两份邮件，或者将某一份邮件独立出来，问最后有多少个邮件集合。 分析： 考虑初始化每个节点的祖先为一个虚父节点(i + n)，虚父节点指向它自己。这样可以进行正常的合并操作。 而在删除时，将该节点的祖先置为一个更大的数(++anc_cnt)，并让该anc_cnt指向它自己， 阅读全文
posted @ 2017-11-04 22:12 CzYoL 阅读(260) 评论(0) 推荐(0) 编辑