레드 블루 스패닝 트리

4792
최소 스패닝 트리를 만든다고 생각해보자
빨간색 간선을 먼저 이용해서 스패닝 트리를 만들면 
파란색 간선을 최소로 이용하는 스패닝 트리가 생성된다. -> B개

반대로 파란색 간선을 먼저 이용해서 스패닝 트리를 만들면 
빨간색 간선을 최소로 이용하는 스패닝 트리가 생성된다. -> R개

이때, R,B개는 각각 스패닝 트리를 만들 때 각 색깔에서 '꼭 필요한' 간선의 개수다.
우선적으로 이용하는 색의 가중치를 0, 다른 색의 가중치를 1로 놓고
최소 스패닝 트리를 만든다고 생각하면 쉽다.

B <= k <= n-1-R 에 대해 파란색 간선이 k개 있는 스패닝 트리를 만들 수 있을까?
잘 모르겠다

증명 아시는 분 있으면 댓글 달아주세요!