• 2024-09-14[JOI2018]定期券 (Commuter Pass)
    \(\mathtt{TAG}\):最短路,DP,拓扑排序题意给定一个\(n\)个点\(m\)条边的无向图,边有边权。给定两对点\(s_1,t_1\)和\(s_2,t_2\)。你可以选定\(s_1\)到\(t_1\)的一条最短路径,使得这些边的边权变为\(0\),要求操作之后\(s_2\)到\(t_2\)的最短路长度最小。First.\(