@aman935
It says N-1 computers not N-1 connections. So there is contradiction between question and editorial.
here is my solution.
https://www.codechef.com/viewsolution/9042616
saample input
1
5 6
output:
1 2,
2 3,
3 4,
1 4,
5 1,
5 4
I think this output is not right because…
when i remove the edge between 1-4 they stil remaining cycle which breaks the third condition.
Am i right or wrong , data set is wrong or right??