글 읽기 - 테스트케이스 하나 남기고 갑니다.

확실히 이런 종류의 문제들은 조건을 충족하는 그래프를 하나 직접 만들어서 테스트하는게 도움이 많이 되는거 같습니다.

[Input]
7 11 6
5 1
1 2 11
1 3 3
1 4 1
1 7 3
2 3 4
2 5 8
2 6 3
3 4 1
3 6 2
3 7 5
5 6 1
1 1 4 3 3 3

--------
[Output]
5
9
12
24
33
42
49

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge