xzx9

摘要： 题意 给出一个 \(h\times w\) 的溜冰场，其中 # 表示地面，. 表示冰，并且溜冰场周围有一圈墙壁，人可以选择向东、南、西、北 \(4\) 个方向滑动，直到遇到墙壁或地面才停止。问最少需要增加几个地面，才能使得从任意位置出发，可以到达所有其它位置。(\(2≤H,W≤1000\)) 题目链 阅读全文