1-1 T2 rab(博弈论)

题目描述 给定一棵树,初始时非叶节点均为无色,叶节点会是红色、蓝色或无色。 小红和小蓝轮流给无色叶子染色(小红染红色,小蓝染蓝色,小红先染)。全部 叶子染完后,非叶节点的颜色将被逐一肯定:一个非叶节点的颜色是它全部儿子的颜 色中出现较多的那个(保证有奇数个儿子)。最后,根是谁的颜色谁就获胜。 求小红是否能赢,若能赢,求出第一步选择哪些叶子能赢。ios 输入输出格式 输入格式:web 第一行一个整数
相关文章
相关标签/搜索