摘要: tarjan 模板 int low[N],dfn[N],Stack[N],belong[N]; //最小下表,时间戳,一个用数组模拟的栈 //belong[x]表示x所属的强连通分量的编号 int idx,top;//,动态时间戳,栈顶 int scc; //scc表示强连通分量的个数 bool i 阅读全文
posted @ 2021-04-23 08:56 yesuweiYYYY 阅读(54) 评论(0) 推荐(0) 编辑