Tiw_Air_OAO

摘要：给定 $n\times m$ 的网格图，有些格子有障碍，无障碍且相邻的格子之间连边形成图。保证 $(1, 1)$ 无障碍，保证无障碍格子连通。 将网格图黑白染色，相邻格子颜色不同，$(1,1)$ 为黑色。 构造一棵生成树，使得以 $(1,1)$ 为根时，所有叶子都为白色。注意：即使 $(1,1)$ 度数为 $1$，也不能视为叶子。 阅读全文