p1457专题

P1457 城堡

我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡! 喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 农夫约翰想要告诉他的奶牛们关于他城堡的一切。他需要做一些吹嘘前的准备工作:比如说知道城堡有多少个房间,每个

【洛谷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的矩阵,求四个内容: 联通块的个数最大的联通块的块的个数去掉任意一扇墙能得到的最大的联通块的块的个