suxxsfe

一言（ヒトコト）

2020年10月2日
P5021 赛道修建
摘要： https://www.luogu.com.cn/problem/P5021 https://loj.ac/problem/2952 让你在一个带权树上选若干条简单路径，使得每条没有公共边，且最短的路径最长 最短路径最长，可以考虑二分，二分每一条路径都必须大于某个值 先考虑在一个子树内如何选才最优， 阅读全文
posted @ 2020-10-02 21:06 suxxsfe 阅读(135) 评论(0) 推荐(0) 编辑