2018年1月3日
餐巾计划问题
摘要： 网络流24题 餐巾纸计划 此题费用流很明显，但其难度在于建模。 首先说一下建模方式 先将每个点拆成两个，Xi和Yi 1.从源点向每个Xi连条流量为ri，0费用的边 2.从每个Yi向汇点连条流量为ri，0费用的边 3.从每个Xi向Xi+1连条流量无限，0费用的边 4.从每个Xi向Yi+m连流量无限，费 阅读全文
posted @ 2018-01-03 21:42 dyx_diversion 阅读(266) 评论(0) 推荐(0) 编辑