眾所周知，蒜蒜是一名熱愛工作的好員工，他覺得時間就是金錢，做事情總是爭分奪秒。
這天晚上，蒜蒜乙個人去吃晚飯。不巧的是，吃完飯以後就開始下雨了，蒜蒜並沒有帶雨傘出來。但是蒜蒜熱愛工作，工作使他快樂，他要盡快趕回去寫**。
請你趕緊幫熱愛工作的蒜蒜規劃一條路徑吧，不要再讓他浪費時間。
所有路徑都是雙向的。
樣例輸入
34 2 2 6
1 22 3
1 4 5
3 4 4
4 2 2 5
1 22 3
1 4 5
3 4 4
4 2 2 4
1 22 3
1 4 5
3 4 4
樣例輸出
45-1
題目**
景馳無人駕駛 1024 程式設計邀請賽
求最段路徑，每次求完乙個淋雨的路後就遍歷全部的路。
1 #include 2#define inf 0x3f3f3f3f
3using
namespace
std;
4const
int n = 110;5
intt, n, m1, m2, l;
6int
g[n][n], vis[n], dp[n], dis[n];
7 typedef pairp;
8 vectorvs[n];
9void
init()
14 memset(g, 0, sizeof
(g));
15 memset(vis, 0, sizeof
(vis));16}
17void
dij() 33}
34}35for(int i = 1; i <= n; i ++) 44}
45}46}
47}48if(dp[n] <= l && dis[n] <= l) cout << dp[n] <49else cout << -1
<51int
main()
61for(int i = 1; i <= m2; i ++)
66dij();67}
68return0;
69 }
計蒜客 熱愛工作的蒜蒜 spfa dfs
眾所周知，蒜蒜是一名熱愛工作的好員工，他覺得時間就是金錢，做事情總是爭分奪秒。這天晚上，蒜蒜乙個人去吃晚飯。不巧的是，吃完飯以後就開始下雨了，蒜蒜並沒有帶雨傘出來。但是蒜蒜熱愛工作，工作使他快樂，他要盡快趕回去寫 蒜蒜的公司在中關村，中關村這邊地形複雜，有很多天橋 地下通道和馬路交錯在一起。其中，地...
計蒜客 熱愛工作的蒜蒜（最短路）
題目鏈結 time limit 1000ms memory limit 262144k 眾所周知，蒜蒜是一名熱愛工作的好員工，他覺得時間就是金錢，做事情總是爭分奪秒。這天晚上，蒜蒜乙個人去吃晚飯。不巧的是，吃完飯以後就開始下雨了，蒜蒜並沒有帶雨傘出來。但是蒜蒜熱愛工作，工作使他快樂，他要盡快趕回去寫...
計蒜客 18018 熱愛工作的蒜蒜 最短路 dp
蒜蒜要從1 n，中間有地下的路和地上的路，地下的路長度都為1，且不會被淋，地上的路長度有權值，問從1 n在距離不超過l的情況下，使得淋雨的路程最少 定義dp i j 表示在走了j條地下的路的情況下從1到i的最短路，然後就是最短路了 只不過push的時候還要記下j的值 31 struct node 3...