Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

图论 —— 最小瓶颈路

【概述】 最小瓶颈路是指:在一张无向图上,对于点 u、v 找出从 u、v 的一条简单路径,使得路径上行所有边中最大值最小。 根据查询次数不同,最小瓶颈路问题可分为单次查询和多次查询。 【单次查询】 由于要求最大值最小,答案肯定处于所有边中最小值和最大值之间,那么进行二分在 check 的时...

2019-04-22 17:21:56

阅读数 101

评论数 0

营救(洛谷-P1396)

题目描述 “咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动的热泪盈眶,开起了门…… 妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了t区,而自己在s区。 该市有m条大道连接n个区,一条大道将两个区相连接,每个大道有...

2019-04-22 16:46:15

阅读数 72

评论数 0

提示
确定要删除当前文章?
取消 删除