摘要: 考虑优化贪心,不回溯,对于每一位,你都判一下放0的话后面是否有解,用网络流判是否可以完美匹配就行了。 但这样时间复杂是错的,所以不必每次都重新建图,现在原来的图中看一下该行列是否已经匹配,若没有,则强制该行列匹配,重新建图,看是否完美匹配即可 时间复杂度好像是错的?首先,随着你点放的点越来越多,你的 阅读全文
posted @ 2018-03-29 17:26 dyx_diversion 阅读(397) 评论(0) 推荐(0) 编辑