随笔分类 -  基环树

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

点击右上角即可分享
微信分享提示
主题色彩