제출 #57418

1
6 5
1 2
1 3
4 5
5 6
6 4

[[], [2, 3], [1], [1], [5, 6], [4, 6], [5, 4]]
[0, 1, 0, 0, 0, 0, 0]
[0, 1, -1, 0, 0, 0, 0]
[0, 1, -1, -1, 0, 0, 0]
YES

NO

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

[[], [3], [3], [1, 2]]
[0, 1, 0, 0]
[0, 1, 0, -1]
[0, 1, 1, -1]
YES
[[], [2], [1, 3, 4], [2, 4], [3, 2]]
[0, 1, 0, 0, 0]
[0, 1, -1, 0, 0]
[0, 1, -1, 1, 0]
[0, 1, -1, 1, -1]
NO

YES
NO

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

[[], [2], [1]]
[0, 1, 0]
[0, 1, -1]
YES
[[], [3, 4, 2], [1], [1], [1], [], [], [], [], []]
[0, 1, 0, 0, 0, 0, 0, 0, 0, 0]
[0, 1, 0, -1, 0, 0, 0, 0, 0, 0]
[0, 1, 0, -1, -1, 0, 0, 0, 0, 0]
[0, 1, -1, -1, -1, 0, 0, 0, 0, 0]
YES
[[], [2], [1], []]
[0, 1, 0, 0]
[0, 1, -1, 0]
YES

YES
YES
YES