POJ 1724 ROADS【最短路/搜索/DP】 一道写法多样的题,很具有启发性。 具体参考:http://www.cnblogs.com/scau20110726/archive/2013/04/28/3050178.html http://blog.csdn.net/lyy289065406/article/details/6692382