要求，翻转一条边，强连通分量个数是否会改变。
考虑连通分量个数会改变的因素:
即\(v\to u\)是否成立，以及翻转前，是否有一条\(u \to v\)的路径不经过该条边
以上当只有一个满足时，连通分量数目改变。
考虑第一个条件，每次\(O(n)\)的暴力搜索就好了 。
考虑第二个条件，等同于，\(u \to v\)是否有两条可达路径，可以提前进行路径上的搜索dp。
所以复杂度\(O(n*m)\)
要求，翻转一条边，强连通分量个数是否会改变。
考虑连通分量个数会改变的因素:
即\(v\to u\)是否成立，以及翻转前，是否有一条\(u \to v\)的路径不经过该条边
以上当只有一个满足时，连通分量数目改变。
考虑第一个条件，每次\(O(n)\)的暴力搜索就好了 。
考虑第二个条件，等同于，\(u \to v\)是否有两条可达路径，可以提前进行路径上的搜索dp。
所以复杂度\(O(n*m)\)