1.割点(必须经过):当时,y是一个割点,x是y的一个子节点,当没有点x时,y无法访问其他点
2.割边(必须经过):当时,y不经过这条边无法到达x,即是y在没有这条边的情况下无法访问x
T1:luoguP5058
题意:给出两个点a,b。求这两个点路径上的割点编号最小值
分析:a与b无法到达的点即为所求。和满足时,父亲点位割点。初始点时a
1.割点(必须经过):当时,y是一个割点,x是y的一个子节点,当没有点x时,y无法访问其他点
2.割边(必须经过):当时,y不经过这条边无法到达x,即是y在没有这条边的情况下无法访问x
T1:luoguP5058
题意:给出两个点a,b。求这两个点路径上的割点编号最小值
分析:a与b无法到达的点即为所求。和满足时,父亲点位割点。初始点时a