2022年11月22日
T292115 [传智杯 #5 练习赛] 树的变迁(并查集+倒序操作处理树分裂)
摘要： ###T292115 [传智杯 #5 练习赛] 树的变迁 ###题目大意： 给定一棵具有 $n$ 个节点的树，每个节点有一个初始权值 $a_i$。 一共需要进行 $m$ 次操作，每次操作包括： 1.1 e 编号为 $e$ 的边突然消失，使得它所在的那棵树变成了两棵树。 2.2 u val 编号为 $ 阅读全文
posted @ 2022-11-22 13:54 empty_y 阅读(51) 评论(0) 推荐(0)