摘要：link Solution 首先可以看出，次重要其实就是只有一个点它不能到也不能到它。又因为这是DAG，所以它能到的点与能到它的点是不交的。所以我们可以分开求，以下即考虑可到点集。 那么我们显然有一个 $\Theta(n^2/\omega)$ 的做法，即是用 bitset 维护可到点集。可以发现没有 阅读全文