ttcoristory   3년 전

N개의 정점이 있는데, N개의 간선이 존재하는 테스트 케이스가 존재하고, 이는 한 정점에서 다른 정점으로 갈수 있는 길이 1개뿐이라는

트리의 정의와 다르기 때문입니다.

수정부탁드립니다.

siyamaki   3년 전

최소 스패닝 트리로 해결할 수 있습니다.

djm03178   3년 전

분류에 트리가 있다고 해서 입력으로 트리가 주어져야 한다는 법은 없습니다. 풀이 과정에 트리의 개념이 쓰이는지가 중요합니다.

또한 알고리즘 분류는 solved.ac에서 유저들의 투표에 의해 결정되는 것으로, 투표를 통해 의견을 내거나 solved.ac 디스코드 등에서 조율을 해야 합니다.

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