黑黑白白(樹上博弈)

描述 傳送門：牛客小白月賽2-Fnode   有一個棋子放在一顆有根樹的根上。你和算卦先生輪流把這個棋子向所在點的其中一個兒子移動（只能移動到兒子）。不能再移動就算失敗（即棋子所在節點沒有兒子）。 算卦先生來問你，若是你先手，你是否有必勝策略？ c++ Input 第一行一個數$T$，表示有$T$組數據。接下去每組數據的第一行有兩個數$n,r$，表示樹有$n$個節點，其中$r$爲根節點編（從1開始

>>阅读原文<<