Problem link : https://www.codechef.com/problems/SEAGRP
I applied algorithm for which i am not able to find the test case for which my algo is failing .Can anybody help?
Algorithm :

consider all edges , for each edge there are three things related (vertex1),(vertex2) and (sum=degree(vertex1)+degree(vertex2))

Now sort the edges based on the sum.

Pick the edges sorted wise and check if degree of both vertices which are associated with this edge is greater than 1 then remove this edge else donâ€™t remove.
4.Now check if degree of all vertices is 1 then Yes else No.