2024年12月21日
P1268 树的重量
摘要： 链接：https://www.luogu.com.cn/problem/P1268 原题： 思路： 原本的思路是通过最长边构建一棵树,然后通过记录每个横坐标的值来模拟每个边的分支。但是这样做太繁琐而且容易分类讨论失误。 看了题解的一个非常巧妙的办法：类似于求LCA的思路。 事实上感觉就像状态转移?类 阅读全文
posted @ 2024-12-21 16:15 WHUStar 阅读(3) 评论(0) 推荐(0) 编辑