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