最短路
四维2000
SW2000
展开
-
PTA 紧急救援 (最短路径,迪杰斯特拉算法)
L2-001 紧急救援 (25 分) 分析: 题目要求算错路径,显然弗洛伊德算法就不可以用了。 用迪杰斯特拉算法记录路径来源,用DFS来查找路径并存入vector容器。 代码: #include <bits/stdc++.h> using namespace std; int n, m, st, en, city[510], road[510][510], fast[510], an...原创 2019-03-18 21:21:59 · 1468 阅读 · 0 评论 -
ZZUSOFTOJ 单源最短路 (迪杰斯特拉板子)
334: #119. 单源最短路 题目描述 给一个n(1≤n≤2500) n(1 \leq n \leq 2500)n(1≤n≤2500)个点m(1≤m≤6200) m(1 \leq m\leq 6200 )m(1≤m≤6200)条边的无向图,求s ss到t tt的最短路。 输入格式 第一行四个由空格隔开的整数n nn、m mm、s ss、t tt。 之后的m m...原创 2019-03-26 20:40:02 · 1145 阅读 · 0 评论 -
ZZUSOFTOJ Car的旅行路线 (最短路问题)
1058: Car的旅行路线 时间限制:1 Sec内存限制:128 MB 提交:15解决:7 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第i个城市中高速铁路了的单位里程价格为Ti,任意两个不同城...原创 2019-03-26 21:42:30 · 216 阅读 · 0 评论