2018年2月9日
PIGS
摘要： 题解： 考虑建立一个分层图，从s向猪圈连边，容量为初始容量， 猪圈向第一个顾客连边，容量为INF 顾客向汇点连边，容量为购买量 这样一轮就搞完了，考虑下一个顾客 由于上一轮被顾客访问的猪圈都互通了，那么可以新开一个节点 从上一次的猪圈向这个新的点连边INF 从这个点向这一轮的猪圈连边INF， 最后再 阅读全文
posted @ 2018-02-09 14:31 尹吴潇 阅读(223) 评论(0) 推荐(0) 编辑