SEERC 2019 F. Game on a Tree
题目大意:
有一棵根为 1 的树,每个节点初始都是白色, Alice 能在这棵树的某个节点放下一个棋子,并使得该节点变为黑色,然后从 Bob 开始,两人能轮流移动这个棋子到当前所在节点的任意一个白色的祖先或者后代节点(不需要相邻的节点),并且将移动到的节点染为黑色。谁先不能移动就输了。
思路:
做的时候一直一位他的跳转是只能跳转到当前点的相邻结点,但其实这道题可以跳到任意祖先结点或者后代结点,其实不管是上面说的哪种情况都可以同样用判断图是否存在完美匹配解得。
两种情况:
存在完美匹配:那么不管Al
原创
2020-07-11 14:33:11 ·
385 阅读 ·
1 评论