随笔分类 -  图论:割点&割边&点|边双联通分量

摘要:【前置知识】 "强连通分量" 【定义】 【割点】去掉这个点之后,图会被分成多个点集,点集之间的点无法相互到达 【算法】 模板题 "【luogu P3388】" 这个算法最关键的地方是对每个点判断的时候 将图的dfs序视作一棵多叉树进行操作,同时利用dfs序判断和他连接的点能否访问到另外一边的点 阅读全文
posted @ 2020-01-18 11:38 rentu 阅读(238) 评论(0) 推荐(0)