该文被密码保护。 阅读全文

摘要： <题目链接> 题目大意： 给你一张图，图中有 '*' , '.' 两点，现在每次覆盖相邻的两个 '#' ，问最多能够覆盖几次。 解题分析： 无向图二分匹配的模板题，每个'#'点与周围四个方向的'#'建立匹配关系，然后用匈牙利跑一遍，因为匹配的两点各会进行相互匹配一次，所以最大匹配数为ans/2。 2 阅读全文