1-1 T2 rab(博弈論)

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