摘要： 首先第一问不难做到，我们可以去掉当前这个点，然后进行bfs，如果去掉之后当前这个点从起点不能到达终点，那个这个点就是必经路口； 那么针对第二问，我们首先能看出来是不可避免的路口（称为s集合），那么s集合中的点一定是第一问中的必经路口，很显然叭； 那么我们可以两步找到这个点，首先从起点开始bfs，标记 阅读全文