Pizza Delivery Gym - 101986F
https://cn.vjudge.net/problem/Gym-101986F
总结:
非根节点u是割点,当且仅当其存在一个子节点v,使得v及其子节点都无法通过除了边(u,v) 外访问回其根节点的祖先,即 dfn[u]≤low[v]。
(u,v) 是桥当且仅当v及其子节点都无法通过除了边(u,v) 外访问回其根节点及其祖先,即 dfn[u]<low[v]。注意割点的定义,桥并不...
原创
2019-08-14 21:10:28 ·
125 阅读 ·
0 评论