随笔分类 -  换根dp

fare 换根dp
摘要：Problem F. fare ###树形换根dp 换根时，维护新节点的信息，使其所有的信息和当它是根节点时一样即可。 推导一下数学式子，维护一下子树 d^2 的和即可。 #include <bits/stdc++.h> using namespace std; #define endl '\n' 阅读全文
posted @ 2022-04-29 16:34 1564269628 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示