HDU 4185
題意：給一張圖，其中有一些#，兩個相連的#可以稱爲一次覆蓋，爲最多幾次覆蓋（#只能被用一次）
做法：每個#標號，暴力跑一邊每個#的四個方向，建圖做匈牙利 答案 是pp/2;
POJ 3020
題意：用天線覆蓋城市，最多可以覆蓋相鄰的兩個城市，問用多少天線可以完全覆蓋
做法：不仔細想還以爲和上道題一樣，上道題問的是最多，這道題是完全。
這道題的模型是最小路徑覆蓋 公式是 n-pp（）【這道題的pp數要除以2，因爲相當於拆了點，算出來的pp是二倍的】
HDU 2054 最小定點覆蓋數
定理：
柯尼希定理：二分圖最小點覆蓋的點數=最大匹配數。
最小路徑覆蓋的邊數=頂點數n-最大匹配數
最大獨立集=最小路徑覆蓋=頂點數n-最大匹配數
做一遍二分匹配就可以了
POJ 1422
最小路徑覆蓋（n-pp（））即可