2017年10月28日
最小瓶颈路
摘要： 定义： 最小瓶颈路问题是指在一张无向图中，询问一个点对$(u,v)$，需要找出从$u$到$v$的一条简单路径，使路径上所有边中最大值最小。 根据查询次数不同，最小瓶颈路问题可分为单次查询和多次查询。 单次查询： 例题：Luogu P1396 营救 题目链接 题解一： 根据“最大值最小”，不难想到二分 阅读全文
posted @ 2017-10-28 23:31 青石巷 阅读(2334) 评论(0) 推荐(2) 编辑