摘要： 把结论推出来就完事了 #include <bits/stdc++.h> #define maxn 100000005 using namespace std; int dp[maxn]; struct Node{ int l,w,h; bool operator <(const Node &b)co 阅读全文

摘要： 这种构造题实在是太耗脑细胞了，看题解又不太甘心。。策略改来改去弄了半天 /* 首先有个结论：每个点至少要用掉的时间=这个点的度数 然后进行构造；设tv为u->v时到v的时间，让v回到u时的时间也是tv，设u有k个子树，那么u只要分配给这k个子树[1,k+1]这些数值即可 再设tu为fa[u]->u的 阅读全文