Tiw_Air_OAO

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