using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        int n, m, u, v;

            Console.Write("n= ");

            n = int.Parse(Console.ReadLine());

            List<int> Parents = new List<int>(n + 1); 

​

            for (m = 0; m <= n; m++) Parents.Add(0); 

​

            for (m = 1; m < n; m++)

                {

                  Console.WriteLine("ребро "+m);

                  u = int.Parse(Console.ReadLine()); 

                  v = int.Parse(Console.ReadLine());

                  Parents[v] = u;

                }

            Console.WriteLine("списък\nребро: родител " );

                for (m = 1; m <= n; m++)

              { Console.WriteLine("{0}: {1}", m, Parents[m]); }            

​

    }

}