2019年8月25日
【纪中集训2019.08.25】【JZOJ6371】树
摘要： 题目链接 题意： 给定一棵$n$个节点的无根树，可以对边黑白染色。求对于每个点有多少种染色方案，使得它到任意点的路径上至多经过一条黑边。对$10^9+7$取模。 $1\le n \le 10^5$ 分析： 可以看出，这题就是把每个点做根的情况都求一遍。 先来看链的情况：以$i$号点做根，那么左侧的边 阅读全文
posted @ 2019-08-25 15:43 汉谡 阅读(202) 评论(0) 推荐(0)