usaco2.1专题

【洛谷P1457】【USACO2.1.3】城堡【DFS】

题目大意: 题目链接: 洛谷:https://www.luogu.org/problemnew/show/P1457 USACO:http://train.usaco.org/usacoprob2?a=K2AezsnHYp9&S=castle 给出一个 m × n m\times n m×n的矩阵,求四个内容: 联通块的个数最大的联通块的块的个数去掉任意一扇墙能得到的最大的联通块的块的个