22954번 - 그래프 트리 분할
1. 그래프에서 아무 스패닝트리 하나를 만듬
1-1. 만약 컴포넌트가 1개가아님 -1
1-2 만약 정점개수가 2개 이하라면 -1
2. 그 트리에서 리프노드중 아무거나 하나를 2번째 트리로 보내고 그것과 이어진 간선도 2번째 트리로 보냄
3. 정점개수가 N-1, 1크기의 트리가 완성됨
그냥 말장난같은 문제인데 문제난이도도 g1로 상당히 어렵게 책정된 이유가 있을 것 같습니다
근데 감이 안잡히네요
컴포넌트가 2개고 만약 그 크기가 다른 경우도 생각해야합니다.
댓글을 작성하려면 로그인해야 합니다.
nayounsang1 9달 전
1. 그래프에서 아무 스패닝트리 하나를 만듬
1-1. 만약 컴포넌트가 1개가아님 -1
1-2 만약 정점개수가 2개 이하라면 -1
2. 그 트리에서 리프노드중 아무거나 하나를 2번째 트리로 보내고 그것과 이어진 간선도 2번째 트리로 보냄
3. 정점개수가 N-1, 1크기의 트리가 완성됨
그냥 말장난같은 문제인데 문제난이도도 g1로 상당히 어렵게 책정된 이유가 있을 것 같습니다
근데 감이 안잡히네요