I am trying to solve this problem SPOJ.com - Problem PT07X understood the question but
unable to figure out an algorithm.Any one help me in solving the problem.
I am trying to solve this problem SPOJ.com - Problem PT07X understood the question but
unable to figure out an algorithm.Any one help me in solving the problem.
There is a greedy algorithm for finding minimum vertex cover of a tree which uses DFS traversal.