c 1-th graph in Liu-Zhang hard instance sequence
p edge 20 37
e 1 2
e 1 7
e 1 10
e 2 3
e 2 6
e 2 8
e 3 4
e 3 7
e 3 9
e 4 5
e 4 8
e 4 10
e 5 6
e 5 9
e 6 11
e 7 11
e 8 11
e 9 11
e 10 11
e 5 20
e 1 19
e 19 20
e 12 13
e 13 14
e 14 15
e 15 16
e 16 17
e 17 12
e 1 12
e 19 13
e 20 14
e 1 15
e 19 16
e 20 17
e 12 18
e 16 18
e 14 18
