会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Live2D
𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂
𝓛𝓸𝓻𝓪𝓲𝓷 𝔂 𝔀 𝓵𝓪 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪 / 愿你我寻得真理
博客园
首页
新随笔
管理
随笔分类 -
A.算法/知识点
/
博弈
/
A.博弈-博弈最优化
Solution -「CEOI 2017」「洛谷 P4654」Mousetrap
摘要:\(\mathscr{Description}\) Link. 在一个含 \(n\) 个结点的树形迷宫中,迷宫管理者菈米莉丝和一只老鼠博弈。老鼠初始时在结点 \(y\),有且仅有结点 \(x\) 布置有陷阱。一条边有切断,脏和干净三种状态,初始时所有边是干净的,每一回合中: 管理者先行动:选择一条脏
阅读全文
posted @
2022-01-04 18:06
Rainybunny
阅读(78)
评论(0)
推荐(0)
公告