Loading

摘要: "题目链接" 题意 给出一个n个结点的树,给出n 1个度的权值f[],代表如果一个点的度数为i,那么它对于答案的贡献有f[i]。问在这棵树最大的贡献能达到多少。 思路 对于这个图,有n 2 2个度可以分配(看成一条链的形状),首先可以确定n个点,那么每个点都是要分配一个度的,因此现在有n个f[1], 阅读全文
posted @ 2017-10-15 23:41 Shadowdsp 阅读(205) 评论(0) 推荐(0) 编辑