2018年10月11日
P1640 [SCOI2010]连续攻击游戏
摘要： 做了这么长时间的二分图, 终于发现一个只能用 Hungary 做的题了. 一眼二分图, 但是建模非常巧妙. 一开始的想法无非就是把两个属性当做二分图的两边, 但是发现这样似乎不好处理选其中一个的情况. 其实这个应该把属性放到左边, 编号放到右边匹配就ok. 因为编号必须连续的缘故, dinic 此处 阅读全文
posted @ 2018-10-11 17:11 俺是小程 阅读(238) 评论(0) 推荐(0) 编辑