2017年9月1日
51nod 1673 树有几多愁(链表维护树形DP+状压DP)
摘要： 题意 lyk有一棵树，它想给这棵树重标号。 重标号后，这棵树的所有叶子节点的值为它到根的路径上的编号最小的点的编号。 这棵树的烦恼值为所有叶子节点的值的乘积。 lyk想让这棵树的烦恼值最大，你只需输出最大烦恼值对1e9+7取模后的值就可以了。 注意一开始1号节点为根，重标号后这个节点仍然为根。 数据 阅读全文
posted @ 2017-09-01 00:47 free-loop 阅读(233) 评论(0) 推荐(0) 编辑