摘要: 1 #include 2 using namespace std; 3 const int maxn=100005; 4 int cnt=0;//强连通分量的个数 5 int stk[maxn];//暂时存放遍历过的点,在遇到low[x]==dfn[x]时向外抛出元素 6 int dfn[maxn];//时间戳[由于每个点最多属于一个强连通分量,所以也用来区分是否已经存在于一个强连... 阅读全文
posted @ 2018-05-02 20:40 MekakuCityActor 阅读(151) 评论(0) 推荐(0) 编辑