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