nayounsang1   9달 전

1. 그래프에서 아무 스패닝트리 하나를 만듬

1-1. 만약 컴포넌트가 1개가아님 -1

1-2 만약 정점개수가 2개 이하라면 -1

2. 그 트리에서 리프노드중 아무거나 하나를 2번째 트리로 보내고 그것과 이어진 간선도 2번째 트리로 보냄

3. 정점개수가 N-1, 1크기의 트리가 완성됨 

그냥 말장난같은 문제인데 문제난이도도 g1로 상당히 어렵게 책정된 이유가 있을 것 같습니다

근데 감이 안잡히네요

nayounsang1   9달 전

컴포넌트가 2개고 만약 그 크기가 다른 경우도 생각해야합니다.

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