摘要:给定 $n\times m$ 的网格图,有些格子有障碍,无障碍且相邻的格子之间连边形成图。保证 $(1, 1)$ 无障碍,保证无障碍格子连通。 将网格图黑白染色,相邻格子颜色不同,$(1,1)$ 为黑色。 构造一棵生成树,使得以 $(1,1)$ 为根时,所有叶子都为白色。注意:即使 $(1,1)$ 度数为 $1$,也不能视为叶子。 阅读全文
posted @ 2020-09-07 22:31 Tiw_Air_OAO 阅读(109) 评论(0) 推荐(0) 编辑
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end