时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒 空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M 64bit IO Format: %lld
题目描述
小 E 和小 P 在玩一个游戏。这个游戏有 名角色,角色依次编号为 。每名角色只能被一名玩家选用,由小 E 先手,小 E 和小 P 轮流选择一名未被选用的角色加入己方阵营,直到所有的角色都被选用。 小 E 和小 P 都是游戏高手,他们熟知游戏的角色间共有 条克制关系。特别的,这个游戏的策划保证了一名角色最多被一名角色克制,一名角色最多可以克制一名角色。不会有角色被自身克制。 当玩家 选择的某名角色能克制玩家 选择的某名角色时,玩家 的游戏舒适度 ,当玩家 选择的某名角色被玩家 选择的某名角色克制时,玩家 的游戏舒适度 。 小 E 和小 P 都希望最大化自己的游戏舒适度,为此,他们将选择最有利于自己的角色选择方案,请输出小 E 能达到的最大游戏舒适度。