[博弈]牛客第四场 F 树上博弈

题目 题目连接:https://ac.nowcoder.com/acm/contest/3005/Fios 思路 画图可知,牛牛和妹妹中间相差的点为奇数时妞妞获胜,因此算出有多少个点相差为奇数便可。把根节点标记为0,一条线上的节点01010交替标记,标记的数字相同的即差为奇数。web 题解 #include<cstdio> #include<cstring> #include<cmath> #in
相关文章
相关标签/搜索