考虑把一条路径的最小的\(dag\)重新建图。 把另外一条路径的tag路径在上面的新图中标记出来。 由于逆向行驶也同样算同行。 所以考虑标记边是要分方向进行,否则会出现这种情况。 然后拓扑进行求解即可。 不过4遍\(dij\),2遍\(top\)。