huangming1644的博客

水题可惜自己没过，23333借用大佬代码：https://blog.youkuaiyun.com/lyy289065406/article/details/6645856#include <iostream>#include<map>#include<cstring>#include<cstdio>using namespace std;const ...

23333Dijikstra算法初体验。#include<iostream>#include<cstdio>#include<map>#include<set>#include<vector>#include<cstring>typedef long long ll;using namespace std;#d...

记得高中的时候老师讲过：用三种方法做一题的效果会远远大于用一种方法做三题的效果。吾师诚不我欺！不得不承认，floyd算法是一种用起来极其友好的算法（虽然时间复杂度不敢恭维）。然后它要维护的只是一个二维数组d[i][j](两个点之间的最短距离)即可，比起dijikstra算法要维护一维数组d[i](第i个点到源点的距离）、一个二维数组（保存输入，记录两点之间的权值）、一个布尔数组（记录是否被访问过）...

23333时间有点不够了，自己的代码始终WA，借用一下大佬的。https://blog.youkuaiyun.com/lyy289065406/article/details/6645854#include<iostream> #include<math.h> #include<iomanip> using namespace std; class c...

今天开始研究bellman_ford算法！#include<iostream> using namespace std; int n; //货币种数 int m; //兑换点数量 int s; //持有第s种货币 double v; //持有的s货币的本金 int all; //边总数 double dis[101];...