2002cjc

摘要： 第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,分别从起点和终点开始搜索，两边轮流进行拓展，每次都拓展一层。 每次拓展后比较一下两 阅读全文