Mininda

//居然连最bfs都不会，果然我实在是太菜了啊qwq对于第一问我们遍历每个点，每次将这个点去掉进行bfs，如果最后到不了终点说明这个点就是不可避免的点。如果这个点是不可避免的点，我们的bfs实际上已经构建好了第一部分，接下来只要判断在第二部分中是否存在连到第一部分的边即可。如果没有的话就是中间路口，如果有的话说明在第二天存在一条从第一部分经过的路径，不满足题目条件。...

原题#include<iostream>#include<queue>#include<cstdio>#include<cstring>#include<cctype>#define inf 0x3f3f3f3fusing namespace std;const int dx[4]={1,0,-1,0},dy[4]={0,1...