2017年10月27日
Strategic game(无向?)二分图最小点覆盖(Poj1463,Uva1292)
摘要： "原题链接" 此题求二分图的最小点覆盖，数值上等于该二分图的最大匹配。得知此结论可以将图染色，建有向图，然后跑匈牙利/网络流,如下。然而... 还有DP解法，待填。 11.02UPD "树形DP解法" 阅读全文
posted @ 2017-10-27 09:32 chwhc 阅读(194) 评论(0) 推荐(0) 编辑