ZZULI 小P上考場 最短路

時間限制: 1 sec  記憶體限制: 128 mb

小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家到比賽現場的距離。

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

1<=n<=2500

1<=m<=6200

1<=a,b<=n

#include #include #include using namespace std;

struct edge e[12405];
int n, cnt;
int f[2505], vis[2505], dis[2505];
void add(int u, int v, int w) ;
f[u] = cnt; 
}void spfa(int s) }}
}}int main() 
spfa(s);
printf("%d\n", dis[t]);
}return 0;
}

ZZULIOJ 1524 小P上考場

時間限制 1 sec 記憶體限制 128 mb 提交 132 解決 31 提交 狀態 討論版 命題人 外部匯入 題目描述 小p一覺醒來發現天已經亮了。今天是程式設計大賽的日子，小p需要盡快趕往考場。小p家在a號路口，他會告訴你哪些路口是相聯通的，距離是多少。賽場在b號路口，該市道路沒有單行道。小p想...

P2384 最短路 最短路

狗哥做爛了最短路，突然機智的考了bosh一道，沒想到把bosh考住了.你能幫bosh解決嗎？他會給你 100000000000000000000000000000000000 10 金幣w 給定n個點的帶權有向圖，求從1到n的路徑中邊權之積最小的簡單路徑。第一行讀入兩個整數n，m，表示共n個點m條邊...

小A的最短路

樹上問題求兩個點的最短距離，顯然能用lca lcalc a來進行log nlog n logn 的查詢，引入了兩個無邊權的點，所以我們的路勁就可以規劃成三種x y，x u v y，x v u y x y，x u v y，x v u y x y，x u v y，x v u y 只要在這三個當中取乙個最...