摘要: 题目描述: 某一天gty在与他的妹子玩游戏。妹子提出一个游戏,给定一棵有根树,每个节点有一些石子,每次可以将不多于L的石子移动到父节点,询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分机智,她决定修改某个节点的石子或加入某个新节点。gty不忍心 阅读全文
posted @ 2019-01-06 22:27 Jessiejzy 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 算法标签:二分图匹配 思路: 首先,看作是操作看成是空格移动,我叫空格的位置是起点。 如果对整个棋盘进行黑白染色,即所以与起点所在格子同色的黑色棋子和与起点所在格子不同色的白色格子才可以走到。于是对于棋盘中的有效点进行黑白匹配,每次移动会使走的那个点变成无效点。于是每次在二分图匹配中删去 阅读全文
posted @ 2019-01-06 22:18 Jessiejzy 阅读(138) 评论(0) 推荐(0) 编辑