2018年11月20日
2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest J - Jealousy
摘要： 题意:有n张照片,每张照片上有一些妹子,要按照片顺序给妹纸安排男朋友,如果妹纸i安排的男朋友之前有女朋友,那么费用+wi,求总费用最小,和输出路径 题解:费用流,先把照片天数建点i连i+1,流量k(最多的男朋友数量),费用0,再把所有按照片顺序出现的妹纸拆点,自己流自己,流量1,费用 inf(保证要 阅读全文
posted @ 2018-11-20 21:14 walfy 阅读(347) 评论(0) 推荐(0) 编辑