HDU - 1054 Strategic Game 最小结点覆盖(二分图最大匹配-匈牙利算法)
最小结点覆盖,二分图最大匹配(匈牙利算法)
首先读入 双向建边,得到无向的二分图
然后匈牙利匹配,得到的答案除以2
------------------------------------------------------------------------------------------------------------------
妈耶,,他说是树形图,我就按最小支配集做,但是
原创
2017-09-20 22:21:21 ·
376 阅读 ·
0 评论