夜间模式暗黑模式
字体
阴影
滤镜
圆角

标签:博弈

1 篇文章

Codeforces Round #417 (Div. 2) E
E. Sagheer and Apple Tree 这场比赛的其余题目都比较无聊,不过这个博弈题倒是很有意思。 然后我仔细看题的时候发现看错题了...md... 如果没看错能不能想出来呢? 因为从根到叶子节点的路径长度奇偶性相同,所以我们可以根据根到某个点的路径长度来进行染色。 奇偶性和叶子节点相同的染成红色,否则染成黑色。 如果某些苹果从红色节点…