【国集作业】【AGC010F】Tree Game【博弈论】
洛谷题目链接
小事野链接
题目大意:
给你一棵无根树,树上有一个棋子,每个节点还有若干颗石子,俩人轮流取掉棋子所在节点的一颗石子,并沿树边移动到另一起点,如果轮到一个人执行操作时棋子占据的点上没有石子,那么他就输了。求所有先手必赢的节点。
题解:
博弈论
首先有结论:如果u,v为相邻两个节点,棋子在u节点,并且石子数au>avau>ava_u>a_v 那么先手一定能把后...
原创
2018-08-07 19:50:45 ·
399 阅读 ·
1 评论