ResurrectionTX

分类

比赛(7) 笔记(6) 题解(32)

/ 注册

全部文章（共1篇）

2020牛客NOIP赛前集训营-提高组（第三场）B 牛半仙的妹子图

首先因为能走过的边的边权是递增的，那么经典套路是枚举最大的边的长度然后用并查集合并图上点的连通性。按照题意，当困难度为的时候的答案就是将所有边权的边加进去之后起点所在的连通块中不同类型点的数量。注意类型数量比较少只有种，所以可以直接对每个并查集用维护并查集里出现的点的类型情况。发现有多次询问，...

并查集 bitset

2020-10-22

4 603