摘要: step1:首先需要一个数组来记录每个节点的映射的点,初始化时每个点都映射到自己身上。step2:接着对每个输入的需要并操作的点进行并操作,并且将其中的一个根节点记录的节点数赋0,另一个为新的根节点,它的节点总数也需要更新。step3:遇到需要删除的点的时候,首先找到这个点所在的树的根节点,让根节点记录节点的总数减1,将这个节点映射到一个新的节点(编号大于n),并初始化新节点的数据。step4:遍历所有的点,若节点记录的节点数大于0,就让计数器自增1,最后计数器的数值就是所求的答案。http://acm.hrbeu.edu.cn/index.php?act=problem&id=100 阅读全文
posted @ 2014-03-01 12:55 清风旋叶 阅读(240) 评论(0) 推荐(0) 编辑