weixin_43510247的博客

是一个计算强连通分量个数的算法首先将有向图的return 顺序记下来void dfs(int u){ book[x]=1;//记录 for(int i=1;i<=n;i++) { if( book[i]==0 && map[x][i]==1)//如果没有被访问过且有连接 {

上次我讲过了kosaraju算法这次有更好理解的算法！暴力出奇迹！大家来看一下这个题：https://bbs.codeaha.com/problem-12175.html每个星球人都梦想着成为啊哈星球中的明星，成为星球人们的偶像。啊哈星球共有N (1<= N <= 10,000)个星球人，现在告诉你M (1 <= M <=50,000) 条星球人间的关系，形如（A...