图论·判断训练8

第 1 题（判断）

树链剖分可以把树上路径拆成 O(log n) 个重链区间。（）

{{ select(1) }}

• 正确
• 错误

第 2 题（判断）

可撤销并查集通常避免普通路径压缩。（）

{{ select(2) }}

• 正确
• 错误

第 3 题（判断）

残量网络只包含原图中未被使用过的边。（）

{{ select(3) }}

• 正确
• 错误

第 4 题（判断）

二分图最大匹配中的一条增广路会使匹配数减少 1。（）

{{ select(4) }}

• 正确
• 错误

第 5 题（判断）

树上差分常用于批量统计路径贡献。（）

{{ select(5) }}

• 正确
• 错误