Graph Transpositions

CodeForces - 1442C