Tyvj 1577 泥泞的道路 (最小生成树+LCA)
P1577 泥泞的道路
时间: 1000ms / 空间: 131072KiB / Java类名: Main
描述公园中有n个景点,编号1~n,并由m条双向道路相连。由于昨天下雨,导致公园中的马路泥泞不堪,每条道路都有一个泥泞程度w。现有Q个游客依次向你求助,想从景点X走到景点Y,他希望找到一条道路,使得经过道路泥泞程度的最大值尽量小。你能设计一个在线算法,帮他们找到方案吗?
输入格式第一行两个
原创
2016-11-03 17:41:44 ·
518 阅读 ·
0 评论