using System;

using System.Collections.Generic;

public class Program

{

       public static void Delete(List<int> Parent, ref int n, int u)

        { 

            if(u == n) { n = n - 1; return; }

            for (int i = 1; i <= n; i++)

            { 

                if (Parent[i] == u) Parent[i] = Parent[u]; 

            } 

            for (int i = 1; i <= n; i++)

            { 

                if (Parent[i] == n) Parent[i] = u; 

            }

​

            Parent[u] = Parent[n]; 

            n = n - 1;

        }

​

      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]); }

​

            Console.Write("\nИзтрийте връх \nk=");

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

​

            Delete(Parents, ref n, k);

            Console.WriteLine("\nНомерът на връх "+(n+1) +" бе променен на "+k);

​

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

​

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

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

        }

    }

​