杭电2680--Choose the best route…
来源:互联网 发布:淘宝莆田高仿鞋网店 编辑:程序博客网 时间:2024/04/27 15:46
Each case begins with three integers n, m ands,(n<1000,m<20000,1=<s<=n)n stands for the number of bus stations in this city and m standsfor the number of directed waysbetween bus stations .(Maybe there are several ways between two busstations .) s stands for the bus station that near Kiki’s friend’shome.
Then follow m lines ,each line contains three integers p , q , t(0<t<=1000). means from station p tostation q there is a way and it will costs t minutes .
Then a line with an integer w(0<w<n),means the number of stations Kiki can take at the beginning. Thenfollows w integers stands for these stations.
1 2 2
1 5 3
1 3 4
2 4 7
2 5 6
2 3 5
3 5 1
4 5 1
2
2 3
4 3 4
1 2 3
1 3 4
2 3 2
1
1
# include<stdio.h>
#define MAX 100000000
int map[1008][1008],road[1008],time[1008];
int main()
{
}
- 杭电2680--Choose the best route…
- HDU 2680 Choose the best route
- 杭电2680 Choose the best route
- 杭电 2680 Choose the best route(dijkstra)
- 杭电ACM 1052(Tian Ji -- The Hor…
- The best execuse
- Lesson 8 The best…
- 杭电OJ2680(dijkstra)choose the best route
- 杭电oj2680 Choose the best route(did逆图)
- Choose the best route HDU杭电2680【dijkstra算法 || SPFA】
- 杭电2680-Choose the best route(最短路反向建图)
- Choose the best route
- Choose the best route
- Choose the best route
- Choose the best route
- Choose the best route
- Choose the best route
- OpenVPN – route&…
- 杭电1879--继续畅通工程(最小生成…
- 杭电1301--Jungle Roads(最小生成…
- 杭电2544--最短路(最短路径)(1->1…
- JVM学习笔记7(访问控制器)
- hdu 2544 最短路 floyd或spf…
- 杭电2680--Choose the best route…
- 杭电1176--免费馅饼
- 动态代理:JDK动态代理和CGLIB代理的区别
- 杭电2066--一个人的旅行(最短路径…
- 做人记住十个字
- 微软献给寂寞程序员同志们的…
- Everything使用
- 杭电1690--Bus System(Floyd算法…
- poj2395--Out of Hay(最小生成树)