周赛作业，Nastia Plays with a Tree（直链剖分）

Disclaimer: 这题确实不是a56爆大奖在线娱乐自己做出来的，是wa了n发无果之后看题解，不过彻底整明白了，a56爆大奖在线娱乐来偷懒写点东西 这道题就是说把一棵树变成链，所需要的最少操作次数，输出最后要删的边和要加的边 其实a56爆大奖在线娱乐刚开始想的是，从节点1开始，然后向下从第二层打top标记，然后选出来其中最长的两个链（如果存在第二
posted @ 2022-10-08 01:53  tiany7  阅读(27)  评论(0)  编辑  收藏  举报