摘要： http://poj.org/problem?id=3020 首先注意到，答案的最大值是'*'的个数，也就是相当于我每用一次那个技能，我只套一个'*'，是等价的。 所以，每结合一对**，则可以减少一次使用，所以就是找**的最大匹配数目。 对于每一个*，和它的上下左右连接一条边（如果是*才连） 那么， 阅读全文