这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 | |||
2020-2021:teams:acm_life_from_zero:7.25-7.31 [2020/07/31 15:46] holmium [比赛] |
2020-2021:teams:acm_life_from_zero:7.25-7.31 [2020/07/31 18:34] (当前版本) lak [姜维翰] |
||
---|---|---|---|
行 67: | 行 67: | ||
CF1292C | CF1292C | ||
- | DP题 | + | tag:dp |
题意:给一棵n个点的树,要求给每条边选择一个0到n-2的数,不可以重复,mex(u,v)表示点u到点v经过的数的mex,求最大化所有点对的mex和,n=3000 | 题意:给一棵n个点的树,要求给每条边选择一个0到n-2的数,不可以重复,mex(u,v)表示点u到点v经过的数的mex,求最大化所有点对的mex和,n=3000 |