最短路径
_Scarlett
这个作者很懒,什么都没留下…
展开
-
HDU3760 Ideal Path 逆bfs+贪心
题目链接题意 最短路径 1–>n; 多条路径情况下选择路径字典序最小的 解题n–>1 bfs最短路 1–>n 满足最短路的条件下找最小颜色代码#include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<cstring> #include<vector> #define inf 0x3f3f3f3f原创 2016-05-19 11:21:01 · 474 阅读 · 0 评论 -
HDU3499 Flight (两遍dijkstra)
错误百出调试多次的代码#include<queue> #include<map> #include<string> #include<iostream> #define INF 1e17 #define maxn 100010using namespace std; //堆优化+vector<Edge> //类 struct qnode{//堆结点 int v;//顶点编原创 2016-06-02 18:30:16 · 383 阅读 · 0 评论 -
最短路径--dijkstra
#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<map> #include<string> #include<iostream> #define INF 0x3f3f3f3f #define maxn 1010 using namespace std; //堆优原创 2016-06-02 16:25:25 · 336 阅读 · 0 评论