제출 #85387

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)}
[[inf, inf, inf, inf, inf], [inf, inf, -1, inf, inf], [inf, inf, inf, 1, inf], [inf, inf, 1, inf, 1], [inf, -1, inf, 1, inf]]
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)}
[[inf, inf, inf, inf, inf], [inf, inf, 10000, inf, inf], [inf, 10000, inf, -1, inf], [inf, inf, inf, inf, -1], [inf, inf, -1, inf, inf]]
YES

YES

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

{(3, 1), (3, 7), (5, 4), (6, 8), (7, 3), (4, 5), (10, 6), (6, 10), (10, 3), (7, 5), (6, 3), (10, 2)}
[[inf, inf, inf, inf, inf, inf, inf, inf, inf, inf, inf], [inf, inf, inf, inf, inf, inf, inf, inf, inf, inf, inf], [inf, inf, inf, inf, inf, inf, inf, inf, inf, inf, inf], [inf, -3, inf, inf, inf, inf, inf, -2, inf, inf, inf], [inf, inf, inf, inf, inf, 10, inf, inf, inf, inf, inf], [inf, inf, inf, inf, 10, inf, inf, inf, inf, inf, inf], [inf, inf, inf, 0, inf, inf, inf, inf, -10, inf, 3], [inf, inf, inf, 5, (...truncated, total 715 characters)

NO