[BOJ 13244] Tree

[sh0723]

풀이 요약

• V1은 간선 수가 N - 1인지 먼저 확인하고, 부모 정점을 제외한 DFS 방문으로 사이클 여부와 연결성을 검사했습니다.
• V2는 간선 수 조건을 확인한 뒤 DFS로 연결 컴포넌트 개수를 세어, 하나의 컴포넌트이면 트리로 판별하도록 단순화했습니다.
• 두 버전 모두 각 테스트 케이스마다 트리이면 tree, 아니면 graph를 출력합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-13244-Tree-6rhmz1vb

문제

• BOJ 13244
• 제목: Tree

Closes #116