2017年9月30日
Codeforces contest 856 D(树形DP,树剖)
摘要： 超链接:http://codeforces.com/contest/856/problem/D 题意就是给你一棵树,和一些树上的链,每个链有一个权值,要求求一个不相交链的集合,使得权值最大. 两条链相交定义为这两条链有公共点. 那么这题非常的难,于是我不会做...... 咳咳咳....... 我于是 阅读全文
posted @ 2017-09-30 20:02 Yuhuger 阅读(174) 评论(0) 推荐(0) 编辑