tonyy是乙個喜歡到處浪的男人，他的夢想是帶著蘭蘭姐姐浪遍**的各個角落，不過在此之前，他需要做好規劃。
現在他的手上有乙份**地圖，上面有n個城市，m條交通路徑，每條交通路徑都是單行道。他已經預先規劃好了一些點作為旅遊的起點和終點，他想選擇其中乙個起點和乙個終點，並找出從起點到終點的一條路線親身體驗浪的過程。但是他時間有限，所以想選擇耗時最小的，你能告訴他最小的耗時是多少嗎？
input
包含多組測試資料。
輸入第一行包括兩個整數n和m，表示有n個地點，m條可行路徑。點的編號為1 - n。
接下來m行每行包括三個整數i, j, cost，表示從地點i到地點j需要耗時cost。
接下來一行第乙個數為s，表示可能的起點數，之後s個數，表示可能的起點。
接下來一行第乙個數為e，表示可能的終點數，之後e個數，表示可能的終點。
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
typedef
long
long ll;
typedef
unsigned
long
long ull;
const
int n = (int) 1e5 + 11;
const
int m = (int) 1e6 + 11;
const
int mod = (int) 1e9 + 7;
const
int inf = 0x3f3f3f3f;
const
int maxn = 1e5 + 10;
struct node e;
vector
g[maxn];
int dis[maxn], vis[maxn];
void spfa(int x) }}
}int main()
int u, v, ans = inf;
scanf("%d", &u);
for(int i = 0; i < u; ++i)
spfa(0);
scanf("%d", &v);
for(int i = 0; i < v; ++i)
printf("%d\n", ans);
}return
0;}
FZU 2261 浪裡個浪（spfa）
link tonyy是乙個喜歡到處浪的男人，他的夢想是帶著蘭蘭姐姐浪遍 的各個角落，不過在此之前，他需要做好規劃。現在他的手上有乙份 地圖，上面有n個城市，m條交通路徑，每條交通路徑都是單行道。他已經預先規劃好了一些點作為旅遊的起點和終點，他想選擇其中乙個起點和乙個終點，並找出從起點到終點的一條路線...
I 浪裡個浪 FZU 2261 （最短路）
tonyy是乙個喜歡到處浪的男人，他的夢想是帶著蘭蘭姐姐浪遍 的各個角落，不過在此之前，他需要做好規劃。現在他的手上有乙份 地圖，上面有n個城市，m條交通路徑，每條交通路徑都是單行道。他已經預先規劃好了一些點作為旅遊的起點和終點，他想選擇其中乙個起點和乙個終點，並找出從起點到終點的一條路線親身體驗浪...
浪裡個浪 FZU 2261（最短路好題）
tonyy是乙個喜歡到處浪的男人，他的夢想是帶著蘭蘭姐姐浪遍 的各個角落，不過在此之前，他需要做好規劃。現在他的手上有乙份 地圖，上面有n個城市，m條交通路徑，每條交通路徑都是單行道。他已經預先規劃好了一些點作為旅遊的起點和終點，他想選擇其中乙個起點和乙個終點，並找出從起點到終點的一條路線親身體驗浪...