2016年12月15日
Codeforces Round #384 (Div. 2) D. Chloe and pleasant prizes(树形DP)
摘要： 题目链接：D. Chloe and pleasant prizes 题意： 给你一棵树，树上每一个点有一个权值，现在让你选两个点a,b，使得a不是b的子节点且b不是a的子节点，问最大的ans。 ans的定义是sum(a)+sum(b)(sum(a)以a为根的所以子节点权值和(包括a)，b同理)。 题 阅读全文
posted @ 2016-12-15 14:06 bin_gege 阅读(177) 评论(0) 推荐(0)