摘要: 题目链接: "走这里" 题目分析: 联想到 "Asteroids" 这道题,将行和列分别作为二分图的两边的点,把点本身作为二分图的边去处理 那么这个题的限制条件打不穿的墙怎么处理呢,发现这样的话 $$ ...X.. $$ 其实左边那段和右边那段在横着考虑的时候是互不影响的,不妨对行和列重新编号 用一 阅读全文
posted @ 2019-09-14 08:56 kma_093 阅读(176) 评论(0) 推荐(0) 编辑