此题数据范围 $n, m \le 1000$

拓扑或者差分约束的想法，由没到达的车站向到了的车站连边

考虑构造最坏情况，即对于 $1000$ 条路线，每 $500$ 个节点向另外 $500$ 个节点连边，那么总共的节点数会达到 $500 * 500 * 1000 = 2.5 * 10^8$，直接暴力建图时空可能都会爆炸。

许多题解暴力建图，无法通过此 hack 数据。

比如 这篇题解 和 这篇题解的第一种做法

应该还有好多，HACK 数据在这里

请求添加数据 @chen_zhe @小粉兔