首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
9559专题
UPC-9559 树链博弈
题目传送门 题目描述: 给定一棵n个点的树,其中1号结点是根,每个结点要么是黑色要么是白色 现在小Bo和小Biao要进行博弈,他们两轮流操作,每次选择一个黑色的结点将它变白,之后可以选择任意多个(可以不选)该点的祖先(不包含自己),然后将这些点的颜色翻转,不能进行操作的人输 由于小Bo猜拳经常输给小Biao,他想在这个游戏上扳回一城,现在他想问你给定了一个初始局面,是先手必胜还是后手必胜 输
阅读更多...