글 읽기 - 절단점+절단선 문제 힌트좀주실수있나요??

모든 노드들이 절단점인지, 그리고 절단선인지 여부를 dfs 로 O(V+E) 로 구하는것까지만 알겠고

각각의 쿼리에 대해 어떻게 빠르게 답을 할 수 있을지 감이 잘 오지않습니다..

한번의 dfs로 모든 절단선을 찾을 수 있으면

dfs탐색하면서 절단선들을 a>b , a<b 인지만 구분해서

정답에 추가해주면 되지않을까요?

@smu201111192혹시 말씀하신 a와 b 가 정확히 뭔지알수있을까요?

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge