2016年4月3日
bzoj4458: GTY的OJ
摘要： 题目大意：给定一棵带点权的有根树，同时给定L,R，要求找M条链，每条链满足以下条件的情况下，要求所有链权和最大： 1、两两不相同（可以包含/相交等） 2、节点数在[L,R]间 3、其中一个端点的深度必须是整条链所有点深度的最小值（原谅我实在不会表达……）（形象地说，就是直上直下） 感觉和NOI某原题 阅读全文
posted @ 2016-04-03 14:47 wangyurzee 阅读(349) 评论(0) 推荐(0) 编辑