weixin_43191153的博客

/* 问题描述 　　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。 两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 　　如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。 然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。 但是，如果前一天两个小岛之间还有方法可以到达，...

/* 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@” 所在 的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。 例如，图6-9中有两 个八连块。 */ //还是第一次做求连通块的题目我觉得就是用普通的四层循环也能解决啊 不和我这个一样吗 //然后写着写着突然发现我之前的想法是错误的 如果要是U 字形的话 那么就是不正确的了 //所以还是用 bfs 来...