5k-sync-closer

摘要： 若 $u$ 路径的起点在 $v$ 路径上，则 $u$ 必须比 $v$ 先走， 若 $u$ 路径的终点在 $v$ 路径上，则 $v$ 必须比 $u$ 先走。 考虑建图，边 $u\to v$ 存在当且仅当 $u$ 必须比 $v$ 先走， 若建出的图有拓扑序，则按拓扑序操作即可，否则无解。 建图的复杂度太 阅读全文