摘要：显然并不能直接dfs，因为$m$会非常大，复杂度就是$O(mn)$； 这题有三种做法，都用到了bitset的优化。第二种算是一个意外的收获，之前没想到竟然还有这种神仙操作。。 方法一：缩点+DAG上bitset优化的统计 做有向图连通问题上来先看可不可以缩点首先一个环内点是可以相互连通的，又发现DA 阅读全文