Loading

2022年8月24日
P5021 [NOIP2018 提高组] 赛道修建 思路简记
摘要： 发现答案具有单调性，尝试一下二分答案能不能做 二分答案 $t$ 后，问题的关键就变成最多能找到多少条长度大于等于 $t$ 的赛道 我们先假设整棵树以 $1$ 为根 把样例的图放出来： 我们可以发现一个性质： 如果一个链，它经过了结点 $i$ 的父结点，同时包含了 $i$ 到子结点的某条边，那么它只能 阅读全文
posted @ 2022-08-24 19:19 Into_qwq 阅读(20) 评论(0) 推荐(0) 编辑