行业知识
动态规划（算法竞赛、蓝桥杯）--树形DP树的重心
2026-11-07 17:54:52
来源：互联网转载
1、B站视频链接：E32 树形DP 树的重心_哔哩哔哩_bilibili
#include using namespace std;const int N=100010;int n,a,b;vector e[N];int size[N],pos,ans=1e9;void dfs(int x,int fa){size[x]=1;int maxn=0;for(auto y:e[x]){if(y==fa)continue;//回溯时判重 dfs(y,x);size[x]+=size[y];maxn=max(maxn,size[y]); }maxn=max(maxn,n-size[x]);if(maxn �index.php/tags-41973.html" >�
