摘要: Description 给你一个树,可以染 $m$ 个颜色,定义一个特殊颜色 $k$ , 要求保证整棵树上特殊颜色的个数不超过 $x$ 个。同时,如果一个节点是特殊颜色,那么它的相邻节点的颜色编号必须全部小于 $k$。求方案数。 Input 第一行 $n,m$ 代表节点个数和颜色树 下面 $n~ ~ 阅读全文
posted @ 2018-12-08 15:21 一扶苏一 阅读(474) 评论(0) 推荐(0) 编辑
摘要: Description 给定一棵以 1 为根的有根树,定义树的一个毒瘤集为一个集合,并且集合中任意两个元素之间不存在祖先与后代关系。 定义一个毒瘤集的毒瘤指数为集合内所有元素的价值之和 要求给定树的所有毒瘤集的毒瘤指数之和,答案对 100000007 取模。 但这个问题太难了,所以我们考虑化简。 因 阅读全文
posted @ 2018-12-08 11:48 一扶苏一 阅读(213) 评论(0) 推荐(0) 编辑