jia1saurus’s diary

TooDifficult

Entries from 2017-05-09 to 1 day

AGC014 D Black and White Tree(博弈论)

题目大意: 给出一个n个结点的树,A可以把树上的结点涂成白色,B可以把树上的结点涂成黑色,A和B交题涂色,全部涂完以后,B进行这样的操作 把树上所有与黑色结点相邻的点全部涂成白色 如果这样树上还有白色,那么A赢,否则B赢 (n <= 10^5) 题解: 我是这么考…