2014年5月23日
NOI2012 美食节 解题报告
摘要： 首先看看BZOJ 1040《修车》，如果没有做，请做完后再来看这道题。 我们惊喜地发现，这道题的题意跟 修车 基本一样。很可惜，数据范围。。。 我试了一下直接修改 修车 的代码，建成2+n+p*m个点，n*m*p条边的有向图，对其求费用流，时间复杂度O((2+n+p*m)^2*(n*m*p)... 阅读全文
posted @ 2014-05-23 17:09 Africamonkey 阅读(946) 评论(0) 推荐(1) 编辑