紫书P352

无根树转有根树，如果节点数n<=10^6，那么邻接矩阵就见不了了。用vector数组，vector数组实际占用空间与n成正比。

#include 
     
      #include 
      
       using namespace std;#define MAXN 1000010vector
       
         G[MAXN];int n;  //n个点，n-1条边int p[MAXN];void Build_Tree () {    scanf("%d",&n);    for(int i=0;i
       
      
     

p[root] = -1;

记得一定要v和父节点相等，如果忽略，就会引起无限递归。