遊戲match（【CCF】NOI Online能力測試2 提升組第三題 ）

題目背景 1s 512Mc++ 題目描述 小 A 和小 B 正在玩一個遊戲：有一棵包含 n=2m個點的有根樹（點從1∼n 編號），它的根是 1 號點，初始時兩人各擁有 m 個點。遊戲的每一個回合兩人都須要選出一個本身擁有且以前未被選過的點，若對手的點在本身的點的子樹內，則該回合本身獲勝；若本身的點在對方的點的子樹內，該回合本身失敗；其餘狀況視爲平局。遊戲共進行 m 回合。web 做爲旁觀者的你只想

>>阅读原文<<