Consider two test cases:
3 3
3
1 2
2 3
3 1
and
3 3
3
1 3
2 1
3 2
Although they are symmetric and the answers must be equal, my AC programs (5180921 or 5180891) output different answers for them.

Your tests were added. Thank you.