摘要: 神奇了 朴素的做法不难想,二分图最大匹配(汗,我其实还是想了一会,太弱了) 左边点集为能打的属性值,右边把武器作为一个点 武器和两个属性连边, 然后和superhero那题差不多,顺次找匹配,找不到了就退 然后分析一下规模,感觉能卡过去,于是就真卡过去了(……) 其实,因为n很大,每次找匹配要fil 阅读全文
posted @ 2014-04-13 19:54 acphile 阅读(281) 评论(0) 推荐(0)