![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
zzz130981
这个作者很懒,什么都没留下…
展开
-
解题报告_18.5.16_POJ_1125
水题可惜自己没过,23333借用大佬代码:https://blog.csdn.net/lyy289065406/article/details/6645856#include <iostream> #include<map> #include<cstring> #include<cstdio> using namespace std; const ...转载 2018-05-16 23:52:12 · 82 阅读 · 0 评论 -
解题报告_18.5.17_HDUOJ_2544_Dijikstra算法
23333Dijikstra算法初体验。#include<iostream> #include<cstdio> #include<map> #include<set> #include<vector> #include<cstring> typedef long long ll; using namespace std; #d...原创 2018-05-17 12:38:06 · 123 阅读 · 0 评论 -
解题报告_18.5.17_HDUOJ_2544_floyd算法
记得高中的时候老师讲过:用三种方法做一题的效果会远远大于用一种方法做三题的效果。吾师诚不我欺!不得不承认,floyd算法是一种用起来极其友好的算法(虽然时间复杂度不敢恭维)。然后它要维护的只是一个二维数组d[i][j](两个点之间的最短距离)即可,比起dijikstra算法要维护一维数组d[i](第i个点到源点的距离)、一个二维数组(保存输入,记录两点之间的权值)、一个布尔数组(记录是否被访问过)...原创 2018-05-17 15:45:00 · 142 阅读 · 0 评论 -
解题报告_18.5.17_POJ_2253_floyd
23333时间有点不够了,自己的代码始终WA,借用一下大佬的。https://blog.csdn.net/lyy289065406/article/details/6645854#include<iostream> #include<math.h> #include<iomanip> using namespace std; class c...原创 2018-05-17 23:17:04 · 94 阅读 · 0 评论 -
解题报告_18.5.19_POJ_1860
今天开始研究bellman_ford算法!#include<iostream> using namespace std; int n; //货币种数 int m; //兑换点数量 int s; //持有第s种货币 double v; //持有的s货币的本金 int all; //边总数 double dis[101];...原创 2018-05-19 23:06:49 · 94 阅读 · 0 评论