最短路一类问题总结

有一类问题，就是图中有一些边，然后可以花费一些代价把边改变方向，问从起点到终点的最小代价。那么就直接把每个点和它所有能到的点连上相应代价，然后跑一遍最短路就好了。