最小费用最大流 - 随笔分类 - NotNight

摘要：Anti-Palindromize 想到网络流就差不多了，拆拆点，建建边。阅读全文

posted @ 2019-04-06 23:14 NotNight 阅读(182) 评论(0) 推荐(0) 编辑

摘要：思路：挺裸的费用流，拆拆点就好啦。阅读全文

posted @ 2018-09-05 00:40 NotNight 阅读(114) 评论(0) 推荐(0) 编辑

摘要：思路：先把没有进行的场次规定双方都为负，对于x胜y负变为x + 1胜 y - 1 负所需要的代价为 2 * C[ i ] * x - 2 * D[ i ] * y + C[ i ] + D[ i ]，我们根据这个拆边建图，对于a和b进行的一场w， w流出的流量为1,并指向a 和 b，然后跑费用流阅读全文

posted @ 2018-08-10 17:13 NotNight 阅读(159) 评论(0) 推荐(0) 编辑

bzoj 1221: [HNOI2001] 软件开发

摘要：思路：把每天拆乘两个点Xi, Yi 两堆点建边过程： 1、从S向每个Xi连一条容量为a[ i ]，费用为0的有向边。 2、从每个Yi向T连一条容量为a[ i ]，费用为0的有向边。 3、从S向每个Yi连一条容量为inf，费用为c1的有向边。 4、从每个Xi向Xi + 1(i+1<=N)连一条容量为阅读全文

posted @ 2018-05-24 20:08 NotNight 阅读(110) 评论(0) 推荐(0) 编辑

notnight

随笔分类 - 最小费用最大流

公告