1-1 T2 rab（博弈論）

題目描述 給定一棵樹，初始時非葉節點均爲無色，葉節點會是紅色、藍色或無色。 小紅和小藍輪流給無色葉子染色（小紅染紅色，小藍染藍色，小紅先染）。全部 葉子染完後，非葉節點的顏色將被逐一肯定：一個非葉節點的顏色是它全部兒子的顏 色中出現較多的那個（保證有奇數個兒子）。最後，根是誰的顏色誰就獲勝。 求小紅是否能贏，若能贏，求出第一步選擇哪些葉子能贏。ios 輸入輸出格式 輸入格式：web 第一行一個整數

>>阅读原文<<