摘要：传送门 题意 每个骑士有且只有一个讨厌的人,即他们两个不能同时出现在一个队伍之中. 每个骑士都有一个攻击力.求凑齐一个团队攻击力最大是多少. 分析 因为每个骑士只有一个讨厌的人,所以可以建一个外向树(即每个节点只有一个父节点). 由于是 $n$个点$n$条边,因此一定存在环,我们只需要断一条环上的边 阅读全文