摘要： 题目看懂了，然而没注意看数组，肿么辣么大~~天真的用了flody，超超超，，， 就是有n个车站，m条路线，每条路线有一个价格。 要求从起始站到每一站，然后再从每一站回去，求最少的钱数。 看起来就是最短路径的问题，就是求单源点到其他各点的最但距离（票价），然后建个反向图，求的返回的钱数。也就是1到个点 阅读全文

摘要： 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... 阅读全文

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

摘要： 题目链接：http://poj.org/problem?id=1287 分析：最小生成树纯模板 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1251 分析：最小生成树模板题，注意将字母转化为数字ch-'A'+1，输入时%s%d，或者使用cin避免空格回车造成的影响 阅读全文

摘要： 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl + Q 插入链接 Ctrl + L 插入代码 Ctrl + K 插入图片 Ctrl + G 提升标题 Ctrl + H 有序列表 Ctrl + O 无序列表 Ctrl + U 横线 Ctrl + R 撤销 Ctrl + Z 重做 Ctr 阅读全文

摘要： 1. http://blog.csdn.net/Geecky/article/details/51345070 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/recentcontest/passed.php 题解链接： Contest 1： http://bestcoder.hdu.edu.cn/blog/2016-multi-university-training-contest-1-soluti 阅读全文

摘要： 适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便 派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重 阅读全文

摘要： cin输入更方便： 首先，cin 是个C++类型对象，它的类型是basic_istream，scanf 是个不定参数的函数，其次，cin 所属的类重载了 >> 运算符，使输入更简单了，比如 double d; cin>>d;而 scanf 不一样的，double d;scanf("%lf",&d); 阅读全文