input
輸入資料有多組，每組的第一行是三個整數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 2
8 9 10
sample output
題意：給定一些想去的地方，輸出去這些其中乙個地方最短的時間。
思路：其實很簡單，把草兒的位置設為城市0，0到與草兒相鄰
的城市的距離設為0，其他的照常初始化就好了，然後求城市0到其他某些特殊城市的最短路徑就好了。
#include#include#include#define inf 0x3fffffff
using namespace std;
int e[1005][1005],book[1005],dis[1005];
int main()
else}}
int a,b,c;
int maxn=0;
for(int i=0; idis[u]+e[u][v])}}
}int mincost=inf,num;
for(int i=0; i}
printf("%d\n",mincost);
}return 0;
}
ACM第四次練習 1011
思路 這是一道最短路問題，可以用dijkstra或spfa解決。求出所有出發的站到所有終點站的最短路徑中的最小值，這樣就重複多次呼叫dijkstra 或 spfa，但如果運用一些技巧就可大大優化，題目中a，b均是大於1的，所以可以在設乙個點作為草兒的家的位置且該點的序號為0，只要把該點與所有始發站之...
雜題練習10 11
uva1428 樹狀陣列思博題，然鵝漏了l mid r的情況 我是不是該補腦了 include define ll long long define db double using namespace std const int maxn 100100 const int lim 100000 co...
四葉草 介面
介面是一種新的抽象模板 所以我們用新的關鍵字來表示介面 inte ce。其實，介面是對類的補充。因為類是單繼承的，介面可以實現多繼承。我們學習的時候，可以介面當做是乙個更加抽象的抽象類。介面定義 修飾符 inte ce 介面名 預設例項方法 public default 返回值型別 方法名 引數 案...