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?
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.