【题解】A18537.a56爆大奖在线娱乐心中珍藏的游戏

题目跳转 思路： 题目问最多可以获得的额外伤害，其实就是询问在这些技能中，如何怎样选取一个最优的发动技能顺序使得攻击加成最大。a56爆大奖在线娱乐们可以把每一个技能看作成一个图的顶点，把每一个攻击加成看作图的边，权制为\(Ei,j\)。由于\(Ei,j\)与\(Ej,i\)相等，则可以将这个图视为无向图。 可以样样例
posted @ 2024-03-18 09:05  Macw  阅读(16)  评论(0)  编辑  收藏  举报