2026年5月30日
26.05 做题记录
摘要： P10064 [SNOI2024] 公交线路 考虑一条链的情况，一定是一条路径覆盖一个端点，另外一条路径覆盖另一个端点，两条路径相交，其他路径随意。 考虑到树上面的情况，感觉上来说存在一个非叶子节点 \(x\)，使得每个叶子 \(u_i\) 都有一条路径同时覆盖 \(u_i,x\)。考虑如何证明这个 阅读全文
posted @ 2026-05-30 08:31 nullpt3 阅读(32) 评论(0) 推荐(0)