分享一个贪心做法

把每个点所被控制对象的个数称为入度，则入度为0的点必不能加入集合，那么他们所控制的点加入集合就是最优方案。如x的入度为0且控制y，则y优先加入集合，y所控制的点z的入度减一。当z的入度减少为0，那么z所控制的点f同样加入集合，再查询f所控制的点入度减一.....以此类推，所有点的优先加入方案就可以推出来（除了环）

环就更简单了，既然互相控制那么直接取一半的点就可以了