2018年8月4日
割点与桥模板
摘要： 算法：dfn【u】为dfs遍历中u是第几个被访问到的。low【u】为该dfs u可以到达的访问时间最早的祖先的深度。首先，对图进行一次dfs遍历，可以得到每个点的dfn和low。考察所有点u和它在dfs树中的儿子节点s1,s2……sk。（1）如果对于某个si，满足lo... 阅读全文
posted @ 2018-08-04 21:36 MCQ 阅读(163) 评论(0) 推荐(0) 编辑