并查集
overcastt
这个作者很懒,什么都没留下…
展开
-
bzoj5188: [Usaco2018 Jan]MooTube (离线+并查集)
Problem 给定一棵树,边有边权,定义两点之间距离为两点路径上的最小值。 QQQ 次询问,每次询问 ki、vik_i、v_iki、vi,问从 viv_ivi 出发到达每个点时,距离大于等于 kik_iki 的点有多少个 Solution 将边权、询问中的 kik_iki 从大到小排序。 每次将边连起来,并查集合并。 询问中,与此点联通的点的个数即为答案 Code #include &...原创 2018-09-17 20:48:53 · 269 阅读 · 0 评论 -
bzoj5194: [Usaco2018 Feb]Snow Boots (二分+并查集)
Problem 有 nnn 块砖,上面有厚度为 aiaia_i 的积雪 有 BBB 双靴子,他能走 didid_i 步,能走积雪小于 viviv_i 的积雪 Solution 我们可以对于每一双靴子,将积雪量大于靴子能承受的给 111,其余给 000。每个靴子能走 didid_i 步,因此最长连续 111 的长度大于靴子的步数就说明不能走到;反正可以。 问题转化为求最长连续 1...原创 2018-09-14 18:27:10 · 170 阅读 · 0 评论