hdu 4714 Tree2cycle树上乱搞

#pragma comment(linker,"/STACk:102400000,102400000")
#include
#include
#include
#include
#include
#include
using namespace std;
vector son[1000002];
int sum;
int dfs(int fa,int k)
{
    int tot=0;
    for(int i=0;i=2)
    {
        if(k!=1) sum+=(tot-1)*2;
        else sum+=(tot-2)*2;
        return 0;
    }
    return 1;
}
int main()
{
    int cas;
    int a,b,n;
    scanf("%d",&cas);
    while(cas--)
    {
        sum=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++) son[i].clear();
        for(int i=1;i