摘要：
题目描述 Description 题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入描述 Input De 阅读全文
摘要：
传送门 题目分析 每个节点都是一颗（大根堆）左偏树，先按bfs序存入数组，然后倒着从底层开始：如果当前节点的子树sum > m 那么就把根节点删去，然后统计更新答案，并将这棵树和父节点合并。 code 阅读全文
摘要：
传送门 题目分析 起初每个岛都是一个平衡树， 并查集的祖先都是自己。合并两岛时，pri较小的祖先会被作为合并后的祖先， 而两颗平衡树采用启发式合并。查询k值就是基本操作。 code 阅读全文