网站首页
编程语言
数据库
系统相关
其他分享
编程问答
炸掉
2024-09-19
9.18 模拟赛
https://mna.wang/contest/1412/problem/3很好很好的计数题。给定一个\(n\timesm\)的网格图,其中.表示空地,#表示障碍物。你需要选出恰好两个不同的障碍物,将它们变成空地,使得操作完成后,节点\((1,1)\)和\((n,m)\)恰好通过空地四联通,保证初始时\((1,1)\)和\((n,