Am I right that some AC solutions will be failed on these tests? )

5 10
2 1
3 1
4 2
5 2
3 5
4 5
2 4
5 5
2 2
5 1

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

16 20
2 1
3 1
4 3
5 3
6 2
7 2
8 7
9 8
10 8
11 10
12 8
13 11
14 10
15 12
16 3
9 1
15 2
2 13
2 1
7 15

This network layout is guaranteed to be connected, and there are no links connecting a node with itself.