2014年3月5日
POJ 3255 Roadblocks 次短路
摘要： http://poj.org/problem?id=3255题目大意：有N条道路和N个路口，道路是双向的，问1号路口到N号路口的次最短路径是多少？次最短路径是比最短路径长的次短的路径。同一条边可已经过多次。思路：最短路和次短路不会重合，而次短路可以从最短路的某个点绕一个点得到。为啥是一个点？如果绕两... 阅读全文
posted @ 2014-03-05 23:33 hr_whisper 阅读(153) 评论(0) 推荐(0) 编辑