算法竞赛入门经典第11章 无根树转有根树

题目：输入一个n个结点的无根树的各条边，并指定一个根节点，要求把该树转化为有根树，输出各个节点的父亲编号，$n\le 10^6$。

可以把无根树看作无向无环且连通的稀疏图，所要做的就是从指定节点开始，深度搜索遍历所有节点，每次遍历等同于从根节点到叶子节点的过程，遍历过程中经过的节点按照先后保存为父亲节点和子节点。

首先读入数据，数据按照每条边的起点和终点输入，可以用邻接表保存，也可以用类似邻接表的二维数组保存，第i行代表以i为起点的边；第i行每个值v代表存在边(u, v)。树的结点数为n时边数为n-1。因为是无向图，每条边只输入一次，但要按照起点-终点，终点-起点保存两次。

测试数据(0, 1), (0, 2), (0, 3), (1, 4), (1, 5), (5, 6), (5, 7)

int n;
vector<vector<int>> tree(1000001); 
void read()
{
   
    int a, b, i = 0;
    cout<<"Input number of vertices: ";
    cin>>n;
    while(i++ < n-1 && cin >> a