2023年11月16日
关于连通性问题
摘要： 连通性问题离不开两个定义的数组，low[]与dfn[],dfn数组存的是节点的dfs序，low[]存的是某个节点不通过父亲节点所能到达的点中dfn值最小的点的dfn值。 1.割点： 割点的定义是指在一个无向图中，若删去该点，则会使原来的一个联通块变为至少两个联通块。 那么我们考虑根据dfn[u]和l 阅读全文
posted @ 2023-11-16 21:54 瑞恩尼lower 阅读(77) 评论(0) 推荐(0)