2017年2月25日
poj3255
摘要： 1 #include<iostream> 2 #include<queue> 3 #define INF 1000000 4 using namespace std; 5 typedef pair<int,int> P; //first是最短距离，second是顶点编号 6 struct edge 阅读全文
posted @ 2017-02-25 19:09 docyard 阅读(251) 评论(0) 推荐(0)
单源最短路问题
摘要： 1.bellman-ford 1 #include<iostream> 2 #define INF 1000000 3 using namespace std; 4 struct edge 5 { 6 int from,to,cost; 7 edge(){} 8 edge(int ff,int tt 阅读全文
posted @ 2017-02-25 19:06 docyard 阅读(225) 评论(0) 推荐(0)