MST가 아닌 선이 X - Y 를 연결하고 있으면 


X - Y 사이 (i -> X 가 Y를 포함하거나 i -> Y가 X를 포함한다 = i는 X - Y 사이가 아니다) 에 있는 애들부터 시작하면 불가능


나머지는 다 가능


이거 맞나?


시발 사이판정이 좀 좆같아서 헤매다가 마지막에 고쳤는데