//目录
摘要: 题意:一个无向有环的图,从 1 号结点起火,开始蔓延,两个绝顶聪明的人轮流走,谁不能走谁输,输出输的人; 分析: 当时知道是博弈,但是想当然的以为 1 号结点有一个奇数层,就必胜;其实不是这样的,当一个人往奇数层走的时候,来到分叉点,另一个会找一个偶数走。 于是,还是得用SG博弈, 1、将图转换为一 阅读全文
posted @ 2017-06-26 22:10 小草的大树梦 阅读(238) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #417 (Div. 2) Codeforces Round #417 (Div. 2)A. Sagheer and CrossroadsB. Sagheer, the HausmeisterC. Sagheer and Nubian Market Codeforc 阅读全文
posted @ 2017-06-26 11:42 小草的大树梦 阅读(415) 评论(0) 推荐(0) 编辑