摘要： http://poj.org/problem?id=3159题意：有向图，第一行n是点数，m是边数，每一行有三个数，前两个是有向边的起点与终点，最后一个是权值，求从1到n的最短路径。思路：这个题让会神给讲的，用的dijkstra，看的网上很多用SPFA的。关于SPFA：http://www.cnblogs.com/devtang/archive/2011/08/25/spfa.htmlhttp://blog.csdn.net/chenjiang492943457/article/details/5375413关于差分约束系统：http://www.cnblogs.com/void/archiv 阅读全文