摘要：
大概题意：用一个长2宽1的面积去覆盖图中所有的'*'，面积间可以重叠。更简单的，就是用最少的连接两个相邻点的边，连接起图中所有的'*'。复杂的问题变成了最小路径覆盖分析：最小路径覆盖=所有的点数-最大独立集，而最大独立集就等于最大匹配数。再分析，这是一个无向图，A点连着B点，B点也同时连着A点。于是求的的最大匹配数是原匹配数的两倍，对于本题，最终答案为：所有'*'数-最大匹配数/2。也可以总结如下：对于有向图，最大独立集等于最大匹配数对于无向图，最大独立集等于最大匹配数/2建图：对每个'*'给一个号码，由于面积是1*2的，所有每个 阅读全文