随笔分类 -  最短路

救援
摘要：#include #include #include #include #include #include #include using namespace std; const int maxn=1007; const int INF=0x3f3f3f3f; int maps[maxn][maxn], dist[maxn], vis[maxn]; int path[maxn], pathnu... 阅读全文
posted @ 2017-04-05 16:32 爱记录一切美好的微笑 阅读(109) 评论(0) 推荐(0)
hdu---5652---India and China Origins
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5652 Mean： 输入描述 输出描述 Sample Input 1 4 6 011010 000010 100001 001000 7 0 3 1 5 1 3 0 0 1 2 2 4 2 1 Sampl 阅读全文
posted @ 2016-08-22 11:13 爱记录一切美好的微笑 阅读(165) 评论(0) 推荐(0)
hdu---1874---畅通工程续
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1874 阅读全文
posted @ 2016-08-08 16:42 爱记录一切美好的微笑 阅读(133) 评论(0) 推荐(0)
Convenient Location（最短路之弗洛伊德）
摘要：#include <cstdio> #include <cstring> #include<iostream> #include<queue> #include<stack> #include<cmath> #include <map> #include <algorithm> using name 阅读全文
posted @ 2016-08-01 10:17 爱记录一切美好的微笑 阅读(397) 评论(0) 推荐(0)