#include<iostream>#include<cstdio>#include<vector>using namespace std;const int maxn= 10005;int n,p[maxn];vector<int> G[maxn];void dfs(int u,int fa) //递归转化为以u为根的子树,u的父亲为fa {int d = G[u].size();f

【概述】 无根树转有根树是指：当给出 n 个结点与 n-1 条边后，给定一个要指定的根结点的编号 root，建立以 root 为根的树。 利用 STL 中的 vector，在输入 n-1 条边后，从 root 开始进行 dfs，遍历其邻接点，递归的将其转换为子树。 【实现】 vector<int> G[N];int father[N];void dfs(int x,int fa){//

package com.supermars.practice;import java.util.Arrays;import java.util.Scanner;import java.util.Vector;public class 无根树转有根树 {static Scanner cin = new Scanner(System.in);static Vector<Integer> G[] =

题目20 题目信息 运行结果 本题排行 讨论区 吝啬的国度 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 3 描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 输入

输入n个节点的无根树的各条边，指定一个节点为根，将无根树转为有根树。 伪代码： int fa[maxn]; //每个节点的父亲 vector<int> G[maxn];int dfs(int f) //无根树化为有根树 {int i;for(i=0; i<G[f].size(); i++){if(fa[f] != G[f][i]){fa[G[f][i]] =