其实是在捞这个帖子。
输入一张有向图,问两两点间能否到达
一位大佬给出了一个黑题做法,但我觉得作业题应该不会难到这种地步,于是仔细阅读了一下题目。
发现: 数据范围是 n≤8×103n\le 8\times10^3n≤8×103 , 而不是 8×1048 \times10^48×104, 且有特殊条件边永远从编号大的边连到编号小的边。
但尽管数据范围小了 101010 倍,直接 Floyd + bitset 仍然超时,所以请问怎么做呢。