2017年8月22日
【模版】tarjan缩点
摘要： //dfn[] ： 深搜顺序的时间戳 //low[] ： 不经过父节点而回到的最早的那个祖先 的时间戳，默认自己 //stack[] ： 当前入栈的点 //vis[] ： 该点是否已被访问 void tarjan(int u) //tarjan缩点 { int v,temp; dfn[u]=low[u]=++tp; stack[++p]=u; ... 阅读全文
posted @ 2017-08-22 10:20 顾宣业 阅读(191) 评论(0) 推荐(0)