生存 关心
CF623E:换根树剖其实根本不需要换根,只需要讨论新根的位置情况即可。
Link Sol 换根树剖是个假的, 只要讨论新根在的位置就好了 分三种情况 第一种换的新根就是现在的根,那么该咋就咋(我也不知道 …