2022年10月8日
周赛作业，Nastia Plays with a Tree（直链剖分）
摘要： Disclaimer: 这题确实不是我自己做出来的，是wa了n发无果之后看题解，不过彻底整明白了，所以来偷懒写点东西 这道题就是说把一棵树变成链，所需要的最少操作次数，输出最后要删的边和要加的边 其实我刚开始想的是，从节点1开始，然后向下从第二层打top标记，然后选出来其中最长的两个链（如果存在第二 阅读全文
posted @ 2022-10-08 01:54 tiany7 阅读(27) 评论(0) 推荐(0) 编辑