热门标签
更多>
搜索结果
查询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 人评论 次浏览