2019年5月15日
codechef： BINARY, Binary Movements
摘要： 非常有毛病的一道题，我一个一个读字符死活过不去，改成整行整行读就 A 了... 做法就是...最小点覆盖... 我们发现可以把一个点向上跳看做被吃掉了，然后最顶层的点是无法向上跳所以不能被吃掉，然后被吃掉的点相连的边都会被删除... 这样转换完模型之后特判两下用二分图匹配就好了（因为这里的环最多是四 阅读全文
posted @ 2019-05-15 22:35 Jμdge 阅读(230) 评论(0) 推荐(0) 编辑