時間限制: 1 sec 記憶體限制: 128 mb
提交: 132 解決: 31
[提交] [狀態] [討論版] [命題人:外部匯入]
題目描述
小p一覺醒來發現天已經亮了。今天是程式設計大賽的日子，小p需要盡快趕往考場。 小p家在a號路口，他會告訴你哪些路口是相聯通的，距離是多少。賽場在b號路口，該市道路沒有單行道。 小p想讓你幫他規劃到考場的路線，他希望找到這條最短的路線以用最短時間抵達考場。
輸入第一行四個整數n，m，a，b (1<=n<=2500 ,1<=m<=6200 ,1<=a,b<=n ) ，n表示有n個路口，m表示有m條路，每兩個路口之間連通算一條路，接下來m行，每行三個數，x，y，c代表x路口到y路口之間有一條路距離為c
輸出乙個數，小p家到比賽現場的距離。
樣例輸入 copy
7 11 5 4
2 4 2
1 4 3
7 2 2
3 4 3
5 7 5
7 3 3
6 1 1
6 3 4
2 4 3
5 6 3
7 2 1
71<=n<=2500
1<=m<=6200
1<=a,b<=n
對於這種題我做的不多,加上一直在忙考研,唉(還是我太菜了,說多了都是淚).
本來我用dfs,但是超時就很難過,所以就想到用dijkstra.
#include#include#include#define inf 0x7f7f7f7f
using namespace std;
//struct node
//};
const int maxn = 3000;
int p[maxn][maxn];
int v[maxn];
int res[maxn];
int n,m,a,b,x,y,c;
void solve(int a)
} v[minindex] = 1;
for (int j = 1; j <= n; j++)
} }}int main()
res[a] = 0;
solve(a);
printf("%d\n",res[b]);
return 0;
}
zzulioj1525 小P找座位 暴力遞推
題目描述 終於到達考場的小p忘了自己坐在那裡了，但他想起自己的座位號是第k個bofinacci數 馬上就要考試了，請你幫助他求出他的座位號 設bi表示第i個bofinacci數，則b1 b2 1,對於i 3有bi b2i 2 bi 1 i 1 i 輸入乙個整數k k 1000000 輸出乙個整數表示...
zzulioj2328 小P的字母子串 map
題目描述 小p最近在研究字元編碼，給出一串由0 1組成的字串，從中任意進行擷取，如果擷取的字串對應乙個英文本母的ascii值，小p就把這個0 1串叫字母子串，問給定的字串最多能截取出多少個字母子串。輸入測試資料有多組，每組一行由0 1組成的字串，每行長度不超過10000。輸出對於每組輸入，在一行中輸...
zzuli OJ 2354 小愛的愛情難題
情況說明 18級新生周賽 2 題目描述 古希臘哲學大師蘇格拉底的三個 曾求教老師，怎樣才能找到理想的伴侶。蘇格拉底沒有正面回答，卻讓他們走田埂，只許前進，且只給乙個機會，要求是選摘乙個最好最大的穗。第乙個 沒走幾步，就看見乙個又大又漂亮的穗，高興地摘下來了。但他繼續前進時，發現前面有許多比他的那個大...