CodeForces 120 F.Spiders（树的直径）

Description

给出$T$棵树，每次可以从两棵树中选一个节点粘起来继而将两棵树变成一棵树，问这$T$棵数最后形成的树的直径长度最大值

Input

第一行一整数$T$表示树的数量，之后$T$行每行输入树的节点数$n$以及$n-1$条树边$(1\le T\le 100,2\le n\le 100)$

Output

输出最大直径

Sample Input

1
3 1 2 2 3

Sample Output

2

Solution

求出所有树的直径加起来即可

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=105;
int T,n,tar,dep[maxn];
vector<int>g[maxn];
void dfs(int u,int fa,int res)
{
    dep[u]=res;
    if(dep[u]>dep[tar])tar=u;
    for(int i=0;i<g[u].size();i++)
    {
        int v=g[u][i];
        if(v==fa)continue;
        dfs(v,u,res+1); 
    }
}
int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    scanf("%d",&T);
    int ans=0;
    while(T--)
    {
        scanf("%d",&n);
        for(int i=1;i<=n;i++)g[i].clear();
        for(int i=1;i<n;i++)
        {
            int u,v;
            scanf("%d%d",&u,&v);
            g[u].push_back(v);
            g[v].push_back(u);
        }
        tar=1;
        dfs(1,0,0);
        dfs(tar,0,0);
        ans+=dep[tar];
    }
    printf("%d\n",ans);
    return 0;
}