전체적으로 문제 설명과 입력 설명이 통일되어 있지 않아서...

원문에는 있는 내용입니다. 각 케이블선의 길이는 1,000,000 이하입니다. 그리고 K는 N보다 작습니다.

문제 입력을 다음과 같이 고치면 될 것 같습니다.

첫 번째 줄에 N(1 ≤ N ≤ 1,000), 케이블선의 개수 P(1 ≤ P ≤ 10,000), 공짜로 제공하는 케이블선의 개수 K(0 ≤ K < N)이 주어진다. 다음 P개의 줄에는 케이블이 연결하는 두 컴퓨터 번호와 그 가격이 차례로 들어온다. 가격은 1 이상 1,000,000 이하다.

감사합니다.