2016 年 7月 23 日随笔档案 - 惟愿。。。

2016年7月23日

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MAXN 520 7 #define MAXM 6000 8 #define INF 0Xffffff 9 using namespace std ; 10 struct node 11 { 12 int u, v; 1... 阅读全文

posted @ 2016-07-23 11:26 惟愿。。。阅读(131) 评论(0) 推荐(0) 编辑

HDU - 2680 最短路 spfa 模板

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2680 题目大意，就是一个人可以从多个起点开始出发，看到终点的最短路是多少。。只有可以运用和hdu2066一样的思想，对于每个起点可以看成是跟最最开始的点之间有一条权值为0的边。可以把最开始的点记做0点。那阅读全文

posted @ 2016-07-23 09:52 惟愿。。。阅读(1157) 评论(0) 推荐(0) 编辑