题意

给你n个人，每人都有一个战斗力，每个人在这n个人当中，都有他最痛恨的一个（不是自己），先要组建一支军队，使得军队中对于每个人没有他所痛恨的，且军队的战斗力最大，军队的战斗力，定义为这支军队的所有人的战斗力之和。

题解

这道题其实并不难。仔细想想还是可以想到的。
看到这道题，是不是联想到没有上司的舞会，那道经典的树形dp题。但是这道题不是一棵树。

转换

好，既然它不是一棵树，那么我们就把它强行变成一棵树。
一个显然的结论，假如我们把这些关系看成边，那么对于一个联通快，它有且只有一个环（自己画图感受一下），那么我们找到这个环，把这条边断掉，对于这条边的两个端点，我们沿用老方法，做那个经典的dp，然后再看看不选那个端点的战斗力最大（强制不选，这样就保证了答案的合法性），那么大的那个就是这个联通快的答案。