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