西行寺幽幽子

分类

/ 注册

全部文章（共13篇）

题解 | #修复公路#

题解：BISHI104 修复公路题目链接修复公路题目描述给定个城市与条双向公路，每条公路连接并在时间修复完成。求最早的时间使得任意两城市之间连通；若所有公路修复后仍不连通，输出。解题思路按修复时间从小到大将公路排序，用并查集逐条合并。首次使所有城市处于同一连通块的时间即...

2025-08-08

0 12

题解 | #【模板】有依赖的背包问题#

题解：BISHI103 【模板】有依赖的背包问题题目链接有依赖的背包问题题目描述有朵云，每朵云有价格与价值；有条“必须搭配”关系。若购买一朵云，则与其存在搭配关系的云也必须购买（等价于同一连通块内的云必须一起买）。给定预算，求能获得的最大价值。解题思路将所有“必须搭配”关系视...

2025-08-08

0 14

题解 | #【模板】并查集#

题解：BISHI102 【模板】并查集题目链接【模板】并查集题目描述有编号为的元素，初始时各自独立。需要支持三类操作：合并操作 1 x y: 合并元素与所在集合；查询同集 2 x y: 判断与是否同一集合；查询大小 3 x: 输出所在集合的元素数量。解题思...

2025-08-08

0 11