VIrtuoso

摘要： 题意 给出一棵树，每个点都有一个权值，要求你找出最少条链，保证每个点都属于一条链，而且每条链不超过L个点 和 每条链的权值和不超过S 题解 对于儿子来说，父亲节点只有一个，所以没有决策点。可以从下往上处理出，每个节点最远能爬到那个节点（过程就是倍增） 然后从下往上贪 (选择往上走的远的子节点) c+ 阅读全文

摘要： 题意 给一棵树(n define ll long long define M 300005 define pb push_back using namespace std; struct N{ int d;ll v; }; ll sum[M],d[M]; vectorp[M]; vectorg[M] 阅读全文