bzoj1375 [Baltic2002]Bicriterial routing 双调路径 (两个值的最短路)
bzoj1375 [Baltic2002]Bicriterial routing 双调路径原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1375题意: N个城市,M条双向道路,每条道路有固定的旅行时间以及需要支付的费用。路径由连续的道路组成。总时间是各条道路旅行时间的和,总费用是各条道路所支付费用的总和。 同样的出发地和目的地,如果路径
原创
2017-10-13 08:45:25 ·
831 阅读 ·
0 评论