2024年5月4日
P10064 [SNOI2024] 公交线路 题解
摘要： 弱化版：CF1827E Bus Routes。 对于 \(n=2\) 的情况可以判掉，剩下的情况取一个度数大于一的点作为根。 首先发现如果叶子间满足条件，那么整棵树也满足条件。考虑叶子间什么时候满足条件，记点 \(x\) 通过最多一条路径可以到达的所有点的集合为 \(S_x\)，则需满足 \(\fo 阅读全文
posted @ 2024-05-04 11:21 zifanwang 阅读(4) 评论(0) 推荐(0) 编辑