两侧同时换到之前的修订记录 前一修订版 | |||
2023-2024:teams:cute_red_meow:nowcoder6 [2023/08/08 17:58] projekt_red |
2023-2024:teams:cute_red_meow:nowcoder6 [2023/08/15 01:04] (当前版本) yuki |
||
---|---|---|---|
行 2: | 行 2: | ||
===== A ===== | ===== A ===== | ||
+ | |||
+ | yuki: | ||
+ | |||
+ | 对于当前的树,找到其最大的边,根据这个边把树分成两部分,并计算这条边对答案的贡献。 | ||
+ | |||
+ | Dirty:我是笨蛋(偷懒在递归里反复存边和点导致MLE了一亿遍) | ||
===== B ===== | ===== B ===== |