网站首页 站内搜索

搜索结果

查询Tags标签: MooTube,共有 2条记录
  • [USACO18JAN]MooTube G

    题目 【并查集】 思路>=k即符合条件的边才给它合并,这样的话这个连通块中所有的点都符合条件啦 每次询问都重新合并一次的话会超时 用到两个快排,把每条边从大到小排,再把询问的k从大到小排 先做最大的k,把符合条件的点合并后,那么下一个k肯定比这个小啦 那么符合…

    2021/8/18 23:11:52 人评论 次浏览
  • [USACO18JAN]MooTube G

    题目 【并查集】 思路>=k即符合条件的边才给它合并,这样的话这个连通块中所有的点都符合条件啦 每次询问都重新合并一次的话会超时 用到两个快排,把每条边从大到小排,再把询问的k从大到小排 先做最大的k,把符合条件的点合并后,那么下一个k肯定比这个小啦 那么符合…

    2021/8/18 23:11:52 人评论 次浏览
扫一扫关注最新编程教程