[JOI2018]定期券 (Commuter Pass)

\mathtt{TAG}：最短路，DP，拓扑排序 题意 给定一个 n 个点 m 条边的无向图，边有边权。 给定两对点 s_1,t_1 和 s_2,t_2。 你可以选定 s_1 到 t_1 的一条最短路径，使得这些边的边权变为 0