摘要: 题意 给定$n\times m$有障碍的网格图,如果$(i,j)\(没有障碍将其看作一个点(保证\)(1,1)$没有障碍) 两个相邻(四连通)没有障碍的点间有一条边 点有颜色,若$i+j$为奇数则$(i,j)$为白色,否则为黑色 求一棵生成树,使得叶子节点全部为白色(即使$(1,1)$度数为一,也不 阅读全文
posted @ 2021-01-27 14:50 Grice 阅读(127) 评论(0) 推荐(0) 编辑