该文被密码保护。 阅读全文
posted @ 2021-10-16 23:50 Acestar 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Luogu P3363 Cool loves jiaoyi 题解 Link Description 给定一棵 \(n\) 个点的树,输入 \(m\) 条路径 \(s_i, t_i\),在 \(m\) 条路径中选出若干条,使得存在一个点被经过至少 \(k\) 次,最小化路径中长度的最大值减最小值的差。 路径长度定义为经过的点数。 Solution 因为在选出的路径中 阅读全文
posted @ 2021-10-16 11:04 Acestar 阅读(33) 评论(0) 推荐(1) 编辑