[20251124] BOJ / G4 / 트리의 기둥과 가지 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/20924

🧭 풀이 시간

55 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 첫 부분부터 쭈욱 일자로 기다란 그래프가 그려지다, 어느 노드 시점으로 트리가 전개되는 그래프가 있다. 해당 노드를 기가노드라 부를때, 시작 노드부터 기가노드까지의 가중치 합은 트리 기둥이라하고, 기가노드에서 여러 리프노드까지의 가중치 합은 가지 길이라고할때, 트리기둥과 가지길이의 최댓값 출력

🔍 풀이 방법

• dfs

⏳ 회고

• 해당 문제에서 삽질한게 있다.a->b 가 주어졌을때, 그래프 자료구조인 List<List<Node>>에 추가할때, b->a 도 추가하지않아서 틀린 것이다. 앞으로 무방향인지, 양방향인지 항상 체크하도록하자