基本算法-bfs
Mininda
云雀叫了一整天
展开
-
【USACO4-3-2】街道赛跑Street Race bfs
//居然连最bfs都不会,果然我实在是太菜了啊qwq对于第一问我们遍历每个点,每次将这个点去掉进行bfs,如果最后到不了终点说明这个点就是不可避免的点。如果这个点是不可避免的点,我们的bfs实际上已经构建好了第一部分,接下来只要判断在第二部分中是否存在连到第一部分的边即可。如果没有的话就是中间路口,如果有的话说明在第二天存在一条从第一部分经过的路径,不满足题目条件。...原创 2018-06-08 20:21:50 · 299 阅读 · 0 评论 -
【USACO2-4-2】穿越栅栏 Overfencing bfs
原题#include<iostream> #include<queue> #include<cstdio> #include<cstring> #include<cctype> #define inf 0x3f3f3f3f using namespace std; const int dx[4]={1,0,-1,0},dy[4]={0,1...原创 2018-07-15 19:07:20 · 397 阅读 · 0 评论