POJ 1655 Balancing Act 树型DP 树的重心 板题

        我相信紫书上说的已经很清楚了，DFS一遍就好

        首先随便找一个点为根节点，状态的定义是dp[i]表示i的子树的节点个数（包括他自己），所以实际上该点的最大子树数目就是max(dp[j],n-dp[i])，其中j是i的子树的节点号，n-dp[i]表示节点i的父亲树，在dfs求dp的时候顺便把答案找出来

        由于比较简单，因此不计入100道动态规划

#include 
#include 
#include 

using namespace std;
const int maxm=20010;

struct Edge{
    int v,nt;
    Edge(int a=0,int b=0):v(a),nt(b){};
}edge[maxm<<1];

int sz,n,x,y,times,fi[maxm],dp[maxm],ans,ansv,fa[maxm];

void init();
int dfs(int v);
void addeage();

int main(){
    ios_base::sync_with_stdio(false);
    cin>>times;
    while(times--){
        init();
        cin>>n;
        for(int i=1;i>x>>y;
            addeage();
        }
        dfs(1);
        cout<te)
        ans=te,ansv=v;

    return dp[v];
}