using System;

using System.Collections;

public class Program

{

    public static void Main()

    {

        int n = 6;

        int[,] W = new int[n,n];

    }

    public static void ShowPath(int[,] W, int[] path, int weight, int source, int dest)

    {

        Stack stack = new Stack();

        //trong khi trọng của của cạnh đứng trước đỉnh đích tới đỉnh đích < oo

        while (W[path[source],source] < int.MaxValue && dest != source)

        {

            stack.Push(source);

            source = path[source];

        }

        stack.Push(source);

        //đương đi phải có tối thiểu 2 đỉnh

        if(stack.Count >= 2)

        {

        }

    }

    public static void GetOnePath()

    {

    }

}