[博弈]牛客第四場 F 樹上博弈

題目 題目連接：https://ac.nowcoder.com/acm/contest/3005/Fios 思路 畫圖可知，牛牛和妹妹中間相差的點爲奇數時妞妞獲勝，因此算出有多少個點相差爲奇數便可。把根節點標記爲0，一條線上的節點01010交替標記，標記的數字相同的即差爲奇數。web 題解 #include<cstdio> #include<cstring> #include<cmath> #in

>>阅读原文<<