从此爱上猫

题意：N*M的图中有一些'@',从该位置往四周8个位置延伸，求几块互不连通的‘@’构成的块。简单的DFS便能搞定 [code="java"] import java.util.Scanner; public class Main{ static int m,n; static char[][] arr=new char[101][101]; public static ...

一、图的基本算法    1.广度优先搜索（BFS[breadth-first search]）  //如果用邻接矩阵来遍历，需要O(v^2);如果用邻接表遍历，需要O(v+e)    2.深度优先搜索（DFS[depth-first search]）//如果用邻接矩阵来遍历，需要O(v^2);如果用邻接表遍历，需要O(v+e)     3.拓扑排序（topological sorting）  //...