야 학벌떡밥 그만하고 종만북 질문좀

[익명(222.111)]

U랑 연결된 서브트리들이 전부 역방향 간선을 안가지면 확실히 U가 100% 절단점맞는데

v1 서브트리만 역방향 가지고 나머지는 안가질때 U지우면

v2 ,v3가 서브트리 컴포넌트화 되기 때문에 컴포넌트 갯수 늘어서 절단점 되는거아님?

이거 개헷갈리네

[익명(222.235)]

절단점이라는게 사이클을 없애는 지점이라는거임?

[익명(222.111)]

컴포넌트 개수 늘어나게 하는점

[기괴공학도(mecheng98)]

PS 마이너 갤러리로

[익명(222.111)]

거기 너무 글 리젠도 안되고, 좆고수 고인물 새끼들밖에없는거같은데

[0xrgb(0xrgb)]

맞음

[0xrgb(0xrgb)]

표현이 좀 이상해서 그러는데 "모든 서브트리에 역방향 간선이 존재하면" 안되는거고 그게 아닌 경우는 단절점임

[익명(222.111)]

감사합니다 센세이

[0xrgb(0xrgb)]

PS갤 와서해라