Turns out the test case [[1,2],[2,3],[3,1],[4,5],[5,6]] is invalid. If you see, there are two components which means there can never be an edge upon removal of which the given graph makes a tree. Grammatically, the problem states "a tree" every time, that means this test case should not be valid.