Codevs 1519 过路费
题目描述 Description在某个遥远的国家里,有 n个城市。编号为 1,2,3,…,n。这个国家的政府修建了m 条双向道路,每条道路连接着两个城市。政府规定从城市 S 到城市 T 需要收取的过路费为所经过城市之间道路长度的最大值。如:A到B长度为 2,B到C 长度为3,那么开车从 A经过 B到C 需要上交的过路费为 3。佳佳是个做生意的人,需要经常开车从任意一个城市到另外一个城市,因此他需要
原创
2016-11-08 14:33:57 ·
659 阅读 ·
1 评论