2017年1月22日

BZOJ 3175 攻击装置

摘要： 本质上是二分图求最大独立集。 优化：不必建两列点，只用建一列就好了。因为hungary本质上是使用ly[]这个数组，和是不是两列点没有关系。如果建了两列点仿佛过不了这道题。 阅读全文

posted @ 2017-01-22 17:54 ziliuziliu 阅读(180) 评论(0) 推荐(0)