网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程