페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1563

가지치기 1초 64MB

문제


예제1

입력
15 15

1 2 1

2 3 2

2 5 3

5 6 7

4 6 5

6 7 4

5 15 6

15 10 11

10 13 5

13 14 4

12 13 3

9 10 8

8 9 2

9 11 3

0 0
출력
16

역링크 공식 문제집만