HDU 6105 Gameia (树上博弈 17多校赛第六场)
题目链接2017多校第六场1010题题目大意给定一个树,A可以选一个未染色结点染成白色 B有k次机会可以在任何时候切断一条连边,B可以选一个未染色结点染成黑色,同时和这个结点连接的点也会变成黑色(无论是白色还是未染色),本题是个无向图。最后还有白色的结点那么A赢否则B赢。 分析如果Bob能把这棵树分成若干两个一组的点对,那么Bob取得胜利,否则Alice获胜。
附官方题解:
代码#include
原创
2017-08-11 23:20:03 ·
290 阅读 ·
0 评论