#读入城市信息
20
Arad Bucharest Craiova Drobeta Eforie Fagaras Giurgiu Hirsova Iasi Lugoj Mehadia  
Neamt  Orade  Pitesti  Rimnicu Sibiu Timisoara Urziceni Vaslui Zerind

#读入h值
366 0 160 242 161 178 77 151 226 244 241 234 380 98 193 253 329 80 199 374

#读入图信息
46
Orade Zerind 71
Zerind Orade 71

Orade Sibiu 151
Sibiu Orade 151

Zerind Arad 75
Arad Zerind 75

Arad Sibiu 140
Sibiu Arad 140

Arad Timisoara 118
Timisoara Arad 118

Timisoara Lugoj 111
Lugoj Timisoara 111

Lugoj Mehadia 70
Mehadia Lugoj 70

Mehadia Drobeta 75
Drobeta Mehadia 75

Drobeta Craiova 120
Craiova Drobeta 120

Craiova Rimnicu 146
Rimnicu Craiova 146

Sibiu Rimnicu 80
Rimnicu Sibiu 80

Sibiu Fagaras 99
Fagaras Sibiu 99

Fagaras Bucharest 211
Bucharest Fagaras 211

Pitesti Craiova 138
Craiova Pitesti 138

Rimnicu Pitesti 97
Pitesti Rimnicu 97

Pitesti Bucharest 101
Bucharest Pitesti 101

Bucharest Giurgiu 90
Giurgiu Bucharest 90

Bucharest Urziceni 85
Urziceni Bucharest 85

Urziceni Hirsova 98
Hirsova Urziceni 98

Hirsova Eforie 86
Eforie Hirsova 86

Urziceni Vaslui 142
Vaslui Urziceni 142 

Iasi Vaslui 92
Vaslui Iasi 92

Iasi Neamt 87
Neamt Iasi 87

#读取起点和终点
Arad Bucharest