tddhot2   7년 전

문제풀이는 최초 그래프에서 진입차수가 0인 정점을 기준으로 DFS를 전부 탐색하며 최종 노드(진출차수가 0인 정점)에 도착했을 때 max값을 비교해서 높은 것으로 대체하는 식으로 했는데 틀린 케이스가 뭔지 알 수가 없네요..ㅠㅠ

모든 노드가 연결이 안된 것도 해보고, 각각 한줄씩만 연결된 것도 해보고, 최종 노드가 하나인것도 해보고, 다해봤는데 정말 모르겠습니다.

도와주세요!

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