热门标签
更多>
搜索结果
查询Tags标签: P5021,共有 2条记录-
P5021赛道修建 题解
理一下思路,这道题我们首先的想法是二分答案一个 $check $ 没问题吧? 我们二分了一个值,考虑 \(check\) 的过程。 我们每次记录每个节点还没被并入的链长度,然后实行在树上进行一个 \(dfs\) 的过程。 然后就是考虑这个 \(dfs\) 的过程中我们每次遍历完子树,然后我们其…
2021/8/16 23:08:38 人评论 次浏览 -
P5021赛道修建 题解
理一下思路,这道题我们首先的想法是二分答案一个 $check $ 没问题吧? 我们二分了一个值,考虑 \(check\) 的过程。 我们每次记录每个节点还没被并入的链长度,然后实行在树上进行一个 \(dfs\) 的过程。 然后就是考虑这个 \(dfs\) 的过程中我们每次遍历完子树,然后我们其…
2021/8/16 23:08:38 人评论 次浏览