骑士

题目传送门

由于每个骑士有且只有一个讨厌的人,可以理解为题目给出了一个森林,森林里的要不是树,要不就是基环外向树

基环外向树,就是一个环,环上的节点可以连着一棵树。

对于树上的节点,树形DP应该不难。

现将环上所有的树DP一遍,然后处理环的情况。

对于环上只有4种情况,其中3种可取,1种不可取,即两个点一起取的情况。

Code: