2018年5月3日
HDU 1269 Tarjan算法运用
摘要： 强连通的点(即两点之间有路径可以相互到达)，这道迷宫城堡题便是计算有几个强连通分量。 先说Tarjan，他的主体部分便是： 原理如下：checklow用于储存low未改变之前的值，low值在递归时可能会被更新，timer代表点a的权值，x代表下一个点，visit[i]表示有没有被访问； 举个例子：有 阅读全文
posted @ 2018-05-03 21:53 超人不穿内裤 阅读(115) 评论(0) 推荐(0) 编辑