pku 2679 Adventurous Driving (Bellman-Ford, SPFA)
pku2679AdventurousDriving(Bellman-Ford,SPFA)求所谓的optimalpath:对某个顶点,只能沿着它所有出边中weight最小的那些路走;从起点到终点的总weight最小;如果有weight相同的,取总length最短的.可能有负环,自环,平行边.先将不符合要求的边删掉.接着,关键在于如何判断有效负环,即该负环处在起点到终点的路上.实际上,只用保留原图中从