Maximum Friends

The rebellion is looking at a galaxy far far away for planets to join them in their fight. You need to help them find the most powerful planets to join the rebellion against the empire. There is a network of $n$ planets in the galaxy, and there are $k$ trade routes between them, each trade route symbolizes friendship between planets $x$ and $y$ . Each friendship is transitive i.e. if $x$ is fri