KapyBara
首页
题目
大纲
图谱
搜索
标签:瓶颈路径
1 个条目
搜索
概念
双权瓶颈路径
每条边有两个权值 (a,b),最小化路径上 max a + max b;按 a 扫描,用按 b 的 MST 回答瓶颈。
动态 MST
图论
瓶颈路径
生成树
2026-11-12
源码位置
×
源代码
修改信息
复制源代码
编辑
取消
保存