2018年10月1日
【洛谷 P1251】 餐巾计划问题 （费用流）
摘要： "题目链接" 我做的网络流24题里的第一题。。 想是不可能想到的，只能看题解。 cpp 首先，我们拆点，将一天拆成晚上和早上，每天晚上会受到脏餐巾（来源：当天早上用完的餐巾，在这道题中可理解为从原点获得），每天早上又有干净的餐巾（来源：购买、快洗店、慢洗店）。 1.从原点向每一天晚上连一条流量为当天 阅读全文
posted @ 2018-10-01 20:17 Qihoo360 阅读(133) 评论(1) 推荐(0) 编辑
You're powerful!