Elma.

摘要： 传送门 显然，如果节点 $u$ 不是 $s_i \to t_i$ 的必经点，那么在 $u$ 等 $i$ 号车是没有前途的。类似地，若在 $u$ 处上了 $i$ 号车，且 $v$ 不是 $s_i \to t_i$ 的必经点，那么也不可能从 $u$ 直接到 $v$。 那么一个简单的想法是直接把每条边对应 阅读全文