제출 #85459

1
4 2 2
2 3 1
3 4 1
4 1 1
1 2 1

{(1, 2), (3, 4), (4, 3), (2, 3), (3, 2), (4, 1)}
start : 1 | 1 -> 2 : 0 + -1 = -1
start : 1 | 2 -> 3 : -1 + 1 = 0
start : 1 | 3 -> 4 : 0 + 1 = 1
NO

NO

1
4 1 3
1 2 10000
2 3 1
3 4 1
4 2 1

{(1, 2), (2, 1), (3, 4), (4, 2), (2, 3)}
start : 2 | 2 -> 1 : 0 + 10000 = 10000
start : 2 | 2 -> 3 : 0 + -1 = -1
start : 2 | 3 -> 4 : -1 + -1 = -2
start : 2 | 4 -> 2 : -2 + -1 = -3
start : 2 | 2 -> 3 : -3 + -1 = -4
start : 2 | 2 -> 1 : -3 + 10000 = 9997
start : 2 | 3 -> 4 : -4 + -1 = -5
start : 2 | 4 -> 2 : -5 + -1 = -6
start : 2 | 2 -> 3 : -6 + -1 = -7
start : 2 | 2 -> 1 : -6 + 10000 = 9994
YES

YES

1
6 1 8
2 2 3
5 4 2
2 6 10
3 5 5
6 4 7
1 4 3
2 5 3
1 2 7
6 6 2

{(1, 2), (5, 4), (6, 4), (1, 4), (2, 6), (2, 2), (6, 6), (2, 5), (3, 5)}
start : 1 | 1 -> 2 : 0 + -7 = -7
start : 1 | 1 -> 4 : 0 + -3 = -3
start : 1 | 2 -> 6 : -7 + -10 = -17
start : 1 | 6 -> 6 : -19 + -2 = -19
start : 1 | 2 -> 5 : -7 + -3 = -10
start : 1 | 5 -> 4 : -10 + -2 = -12
start : 1 | 6 -> 4 : -19 + -7 = -26
start : 1 | 6 -> 6 : -21 + -2 = -21
start : 1 | 6 -> 4 : -21 + -7 = -28
start : 1 | 6 -> 6 : -23 + -2 = -23
start : 1 | 6 -> 4 : -23 + -7 = -30
start : 1 | 6 -> 6 : -25 + -2 = -25
start : 1 | 6 (...truncated, total 609 characters)

YES