2018年7月18日
UVALive - 7042 The Problem to Make You Happy 博弈
摘要： 题目大意：给你一个有向图， Bob 和 Alice 在做游戏，每轮他们走一步，当Bob 和 Alice在同一个点或者 Bob无路可走，Bob输，否则Alice输。 思路：因为在Bob赢的时候存在有环的情况， 但是在Bob输的时候的状态是明确的，我们利用Bob输的状态进行必胜比败态推演， f[ i ] 阅读全文
posted @ 2018-07-18 11:18 NotNight 阅读(194) 评论(0) 推荐(0) 编辑