HDU 2066 最短路徑問題

誰知道這個題目我弄了好久，有點不按套路出牌

真的是乙個人的旅行aaaa

problem description

輸入資料有多組，每組的第一行是三個整數t，s和d，表示有t條路，和草兒家相鄰的城市的有s個，草兒想去的地方有d個；

接著有t行，每行有三個整數a，b，time,表示a,b城市之間的車程是time小時；(1=<(a,b)<=1000;a,b 之間可能有多條路)

接著的第t+1行有s個數，表示和草兒家相連的城市；

接著的第t+2行有d個數，表示草兒想去地方。

output

輸出草兒能去某個喜歡的城市的最短時間。

/*sample input

6 2 3
1 3 5
1 4 7
2 8 12
3 8 4
4 9 12
9 10 2
1 28 9 10
sample output
9*/

#include#include#includeusing namespace std;

const int max=1010,inf=0x3f3f3f3f; 
int a[max],b[max];//a表示與其相鄰的城市，b表示其想去的城市 
int cost[max][max];//cost[i][j]表示頂點i到頂點j的權值
int d[max],used[max];
int v;//頂點數 
void dijkstra(int s)
//cout<>a[i];//i表示相鄰的城市,實際上表示起點，假如此時為當前起點，打表記錄最短距離
for(int i=1;i<=f;i++)
cin>>b[i];
int	ans=inf; 
//cout
cout<}}

演算法 最短路徑 Hdu2066 乙個人的旅行

problem description input 輸入資料有多組，每組的第一行是三個整數t，s和d，表示有t條路，和草兒家相鄰的城市的有s個，草兒想去的地方有d個 接著有t行，每行有三個整數a，b，time,表示a,b城市之間的車程是time小時 1 a,b 1000 a,b 之間可能有多條路 接...

hdu 2066 乙個人的旅行（最短路問題）

最短路 類似的問題還有好多不會！慢慢學吧！進步，哪怕每天一點也行！戀愛不是小事，確實小事的積累！聽著酷狗 臺說的，很有道理 include include define max 10000000 int map 1010 1010 int main for i 0 i for j 0 j for i...

HDU 2066 一 個人的旅行 最短路）

乙個人的旅行 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status practice hdu 2066 description input 輸入資料有多組，每組的第一行是三個整數t，s和d，表示有t條...