925Div.3Solve:A~G(7/7)Rank:95Rating:\(0+706=706\)（\(1400+206=1606\)）发挥评价：Normal+本场没什么有价值题目。926Div.2Solve:A~DF(5/6)Rank:72Rating:\(706+575=1281\)（\(1606+225=1831\)）发挥评价：Good本场没有什么失误。CF1929E*2300(me*2300)选

Preface真是一场酣畅淋漓的掉分啊，一场回到解放前了属于是这把虽然有不可抗力的原因（电脑半路蓝屏了），但不知道为什么状态就特别差A刚开始没清空干净WA了2发后就心态崩了，然后加上头疼难耐B题也没看出关键trick直接写了个不仅错还巨难写的东西不过yysy这场Guess的成分是否有点太高

CodeforcesRound934(Div.2)A-DestroyingBridges解题思路:完全图每个点的连边数为\(n-1\)。\(k<n-1\)：都可到达。\(k\geqn-1\)：将点\(1\)的边删完，只能呆在点\(1\)。代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;usingpii=

LeetCode934.最短的桥题目限制了岛的数量肯定为2，所以我们只需要找到两个岛即可，首先通过遍历每一个坐标找到一个岛的点（值为1），接着以这个点开始DFS，找到该岛上所有的点，并将值设为-1，然后以这些点为基础集合，再进行BFS，当找到第一个值为1的点时，BFS的层数就是需要翻转的数目classSolution

题目描述矩阵中有两个岛屿问岛之间的最小距离？f1-bsf+bfs基本分析怎么求第一个岛的所有点？找到第一个1后bfs怎么保证不重复添加？入队的点设置为-1怎么求到第二个岛的最小距离？第一个岛的所有点入队，遍历一轮step+1，遇到1的时候返回step代码classSolution:defshorte

给你一个大小为nxn的二元矩阵grid，其中1表示陆地，0表示水域。岛是由四面相连的1形成的一个最大组，即不会与非组内的任何其他1相连。grid中恰好存在两座岛。你

Problem:934.最短的桥目录思路解题方法复杂度Code思路基础解题思路：针对岛问题的解决方法有一种通用的解，就是对上、下、左、右各个方向进行查找，判断其是否为1

934.最短的桥给你一个大小为nxn的二元矩阵grid，其中1表示陆地，0表示水域。岛是由四面相连的1形成的一个最大组，即不会与非组内的任何其他1相连。grid中恰

在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的1形成的一个最大组。）现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。返回必须翻转的 0的最