[SDOI2009]Elaxia的路线

考虑把一条路径的最小的\(dag\)重新建图。
把另外一条路径的tag路径在上面的新图中标记出来。
由于逆向行驶也同样算同行。
所以考虑标记边是要分方向进行，否则会出现这种情况。

然后拓扑进行求解即可。
不过4遍\(dij\),2遍\(top\)。