摘要:"题目链接" $Desccription$ 给定一棵树,John从任意一个点开始,每次走向一个未到达过的点。每个点都可以有或没有赌场,每经过一个赌场心情都会反转,旅行开始前心情很好。 问有多少种方案使得旅行结束后心情很好。 $n≤10^5$ $Solution$ 把题目抽象一下: 每个点随机一个$0 阅读全文
posted @ 2019-01-25 11:25 LeTri 阅读(193) 评论(0) 推荐(0) 编辑