근데 확실히 1번이 가장 생각하기 어려웠던거같음

[익명(180.231)]

나는 2번 3번 부터 풀어서 1번 풀 시간 많았는데 1번부터 푼 사람은 좀 시간배분 힘들었을지도

[ㅇㅇㅇㅇㅇㅇ(14.47)]

3번 MST로 a, b엣지만 정해두고 돌리면 되는 문제 맞음?

[익명(180.231)]

나 3번도 걍 완탐했음

[익명(180.231)]

dfs, 백트래킹 돌리면서 목적지 k값안에 잘 도착하면 사용한 엣지들 따로 저장해둔다음에 마지막에 걍 숫자 셈