摘要：网络流初步 对于一张N个点、M条边的有向图（网络），以及源点S和汇点T。 边的容量 现将\(c(x,y)\)定义为每条边能通过的最大容量。 流函数 流函数\(f(x,y)\)定义为边的流量。显然，它满足三个条件 \(f(x,y)=-f(y,x)\)即正向边的流量=反向边的流量。 \(f(x,y)≤c 阅读全文

摘要：第K短路 #include <cstdio> #include <iostream> #include <cstring> #include <vector> #include <queue> using namespace std; const int N=1010,M=200010; int h 阅读全文

摘要：双向BFS LuoguP1032 字串变换 引入 如果我们直接BFS，最坏情况下搜索空间是\(K^{10}\)，采用双向BFS则可以把搜索空间降至\(2K^5\)，而且剪枝效果相当不错。 思路 建立两个队列qa,qb,分别从起点和终点开始搜索，两边轮流进行拓展，每次都拓展一层。 每次拓展后比较一下两 阅读全文