2018年8月2日
[CEOI2008]order 网络流（最小割）
摘要： 题目传送门 蜜汁卡常数，，， 我把我能想到的各种方法都试了一遍，终于1332msA了，，（我承认写得丑+1） 如果没有租机器这种恶心到毁天灭地这种操作，这题就是裸的最小割模板了。（详情参考太空飞行计划问题） 然而它有这种操作啊，， 回忆最小割模板，我们把工作和它对应的机器间连边，流量为inf(你不能 阅读全文
posted @ 2018-08-02 12:10 Eziotao 阅读(204) 评论(0) 推荐(0)