这几周开始正式系统学习图论，新学期开始新的记录。由于二模和生物地理两门高考的临近，时间比较仓促，所以暂时跳过图论的(一)和(二)，即图的储存和遍历。从最短路径算法学起，首先要学习的是Floyed-Warshall算法。 Floyed(佛洛依德)算法，是最简单也是最基础的最短路径算法，可以计算图中任意 ...
分类：
编程语言 时间：
2018-04-12 23:28:02
阅读次数：
254
能看出来是多源最短路。只能用floyed。 但是这道题确实加深了我对floyed的理解 "题目" ...
分类：
其他好文 时间：
2018-03-27 20:52:17
阅读次数：
119
虽然我还在学动态规划，但这并不影响我去试图研究floyed，在对floyed算法进行研究了40min后，我感觉我似乎应该好像是勉强理解了floyed算法 for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=k;j++) if(f[i] ...
分类：
编程语言 时间：
2018-03-12 10:24:40
阅读次数：
250
最短路径是一个很常见的问题，这里有3种方法，可供参考。 ...
分类：
其他好文 时间：
2018-02-01 22:11:29
阅读次数：
203
上下界最小费用可行流，有tm重边，真傻逼 就是$$i->i':(1,inf,0)$$ $$i'->j:(0,inf,w)$$ $$S->0:(0,num,0)$$ $$i'->T:(0,inf,0)$$ 然后智障的建图就好了。 之后顺便看了看达哥的floyed总结，深刻理解了floyed。 每一层k ...
分类：
其他好文 时间：
2018-01-17 21:56:11
阅读次数：
146
Hie with the Pie POJ - 3311 这题是类TSP，与TSP区别是可以重复经过节点，只需floyed预处理出指定两点间（走过任意数量点）的最短路即可。 ...
分类：
其他好文 时间：
2017-11-09 20:47:15
阅读次数：
270
洗澡 /* 这个题不能单纯判断左括号和右括号的多少，而应该从左到右扫一遍，看应该如何配对 */ #include<iostream> #include<cstdio> #include<cstring> using namespace std; char s[100010]; int cnt,ans ...
分类：
其他好文 时间：
2017-10-29 17:42:24
阅读次数：
161
树网的核 2007年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 树网的核 2007年NOIP全国联赛提高组 树网的核 2007年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diam ...
分类：
其他好文 时间：
2017-10-25 23:50:48
阅读次数：
254
