2016年10月28日
hdu 5834
摘要： 题意：有n个点的树,边上有值w，每次经过这条边，都要花费w,每个点有一个值，到达过该点可以获得该值，每个点只能获得一次，求从每个点出发，所能获得的最大值分析：选择一个点作为根，那么每个考虑从每个点走向子树和走向父亲，回来和不回来的最大值，答案就说max(儿子回来+父亲不回来，父亲回来+儿子不回来)， 阅读全文
posted @ 2016-10-28 12:33 N维解析几何 阅读(345) 评论(0) 推荐(0) 编辑