1 void tarjan(int u){
 2     dfn[u]=low[u]=++time;top++;stack[top]=u;instack[u]=1;
 3     if(!dfn[out[u]]){
 4         tarjan(out[u]);low[u]=min(low[u],low[out[u]]);
 5     }
 6     else if(instack[out[u]])low[u]=min(low[u],low[out[u]]);
 7     if(dfn[u]==low[u]){
 8         np=stack[top];preans=1;
 9         while(np-u){instack[stack[top]]=0;top--;np=stack[top];preans++;}
10         instack[stack[top]]=0;top--;
11         if(preans>1)ans=min(ans,preans);
12     }
13 }

View Code

优质内容筛选与推荐>>
1、三,for 循环
2、maven jar 包不在项目中
3、微服务调用方式ribbon
4、一列数字的规则如下；1，1，2，3，5，8，13，21，34........ 求第30位数字是多少，用递规和非递归两种方法算法实现
5、WC2018 游记