Lagerent @ 2022-11-19 09:54:52
此题数据范围 n, m \le 1000
拓扑或者差分约束的想法，由没到达的车站向到了的车站连边
考虑构造最坏情况，即对于 1000 条路线，每 500 个节点向另外 500 个节点连边，那么总共的节点数会达到 500 * 500 * 1000 = 2.5 * 10^8，直接暴力建图时空可能都会爆炸。
许多题解暴力建图，无法通过此 hack 数据。
比如 这篇题解 和 这篇题解的第一种做法
应该还有好多，HACK 数据在这里
请求添加数据 @chen_zhe @小粉兔
by Lagerent @ 2022-11-19 12:27:19
@chen_zhe 咕咕咕，但是针对这个数据范围，暴力建图的做法肯定复杂度会假掉啊