2018年9月29日
玩♂游戏
摘要： 玩♂游戏 给出一张除了1和n的点度数都为2的图。每次两人轮流拿一个边权。当从1不能到n时上一个拿的人输。问先手是否必胜。 首先，多条链的情况一定会转换成一条链的情况。由于没人会去拿1，当边权和为偶数时，链有奇数条边先手赢，否则后手赢。 因此，边权和为偶数时，先手希望奇数链多。后手希望偶数链多。反之则 阅读全文
posted @ 2018-09-29 13:09 pechpo 阅读(256) 评论(0) 推荐(0) 编辑