图论2407: 信息学奥赛一本通T1498-Roadblocks题解-东莞河马信息技术

信息学一本通,图论2407: 信息学奥赛一本通T1498-Roadblocks题解

贝茜把家搬到了一个小农场，但她常常回到 FJ 的农场去拜访她的朋友，贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路，贝茜选择...