本文分类:news发布日期:2026/2/26 10:34:17
打赏

相关文章

有障碍的图的四联通问题的转化

问题是:一张网格图,存在一些障碍,每次上下左右走。问是否存在路径能从\((1,1)\to (N,M)\)。 对偶?名字是这个,就是图的四联通可以转化成不存在障碍八连通。注意障碍的联通是说第一行的障碍和第一列的障碍不连通。…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部