题目链接：http://codeforces.com/problemset/problem/793/B 题目大意：告诉你起点和终点，要求你在只能转弯两次的情况下能不能到达终点。能就输出“YES”，不能就输出“NO”。 解题思路：这算是经典的转弯题了，接近半年没写搜索题了，，所以今天先拿这道题开刀吧。 ...
分类：
其他好文 时间：
2017-04-25 10:07:59
阅读次数：
258
Leo has a grid with N rows and M columns. All cells are painted with either black or white initially. Two cells A and B are called connected if they s ...
分类：
其他好文 时间：
2017-04-09 21:07:18
阅读次数：
229
从1-12中从小到大选取5个数(DFS) BFS判断找出来的5个数是否连通：以任意一个（我的程序取得是最小的）为起点，BFS搜索 是否可以搜索到5个 如果可以 说明是连通的 ...
分类：
编程语言 时间：
2017-04-02 14:36:57
阅读次数：
300
最短路径=》BFS 所有路径=》DFS 126. Word Ladder II BFS+DFS： BFS找出下一个有效的word进队 并记录step 更新两个变量：unordered_map<string, vector<string>> next, unordered_map<string,int ...
分类：
其他好文 时间：
2016-12-18 10:02:21
阅读次数：
158
题目链接 http://www.lightoj.com/volume_showproblem.php?problem=1111 题意：给你一个有向图再给你几个人的位置，问所有人可以在哪些点相聚。 简单的搜索题，可以用bfs也可以用dfs，要注意的是存边的时候最好用vector，因为边比较少。 用st ...
分类：
其他好文 时间：
2016-11-18 15:59:32
阅读次数：
208
主要知识点： 克隆图 拓扑排序 DFS BFS BFS两个使用场景：图的遍历 简单图求最短路径 BFS in Graph 和BFS in Tree的主要区别就是有无环 Clone Graph --not bug free 方法一：递归 1 public UndirectedGraphNode clo ...
分类：
其他好文 时间：
2016-10-23 14:59:05
阅读次数：
275
太羞耻了，搞了半天居然没发现自己写的不是dinic，直到被一道时限紧的题目卡掉才发现 俗话说dinic=bfs+dfs，bfs和dfs各写9行真是和谐美妙啊 有几处地方保证了复杂度的优化： 1.在总流量达到限制时直接滚粗 2.如果从一个节点无法流到终点，那么就暂时无视这个点（直到重新标号）——一开始 ...
分类：
其他好文 时间：
2016-08-29 17:28:34
阅读次数：
138
Biggest Number 时间限制：1000 ms | 内存限制：65535 KB 难度：4 You have a maze with obstacles and non-zero digits in it: You can start from any square, walk in the ...
分类：
其他好文 时间：
2016-08-23 01:07:18
阅读次数：
296
Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043/http://acm.split.hdu.edu.cn/showproblem.php?pid=1043 IDA* 八数码问题直接dfs/bfs，时间复杂度很高，需要一个很好的剪枝，使 ...
分类：
其他好文 时间：
2016-08-19 01:00:46
阅读次数：
260
