2015年4月21日
深夜敲模板_4——无向图的割顶和桥
摘要： /*** dfs遍历一遍整个图，标出时间戳 dfs_clock，保存在pre[]里 遍历后得到一个森林 对于每一颗树，每个节点是割顶的情况： 1：根： 有两个或两个以上的子节点 2：非根： 对于节点u,low(u)表示u及u的所有节点的反向边所能... 阅读全文
posted @ 2015-04-21 00:16 hqwhqwhq 阅读(144) 评论(0) 推荐(0)