コード例 #1
0
ファイル: Program.cs プロジェクト: vrkersey/Projects
        static void Main(string[] args)
        {
            string[] line = Console.ReadLine().Split(' ');
            int      V    = int.Parse(line[0]);
            country  map  = new country(V);
            Dictionary <string, city> dict = new Dictionary <string, city>();

            for (int i = 0; i < V; i++)
            {
                line = Console.ReadLine().Split(' ');
                city c = new city(i, int.Parse(line[1]));
                dict.Add(line[0], c);
            }

            line = Console.ReadLine().Split(' ');
            int E = int.Parse(line[0]);

            for (int i = 0; i < E; i++)
            {
                line = Console.ReadLine().Split(' ');
                map.addRoad(dict[line[0]].v, dict[line[1]].v, dict[line[1]].cost);
            }

            line = Console.ReadLine().Split(' ');
            int t = int.Parse(line[0]);

            string[] results = new string[t];
            for (int i = 0; i < t; i++)
            {
                line = Console.ReadLine().Split(' ');
                int cost = map.sortestPath(dict[line[0]].v, dict[line[1]].v);
                if (cost == 20000001)
                {
                    results[i] = "NO";
                }
                else
                {
                    results[i] = cost.ToString();
                }
                //Console.WriteLine(cost);
            }

            for (int i = 0; i < t; i++)
            {
                Console.WriteLine(results[i]);
            }
            Console.Read();
        }