摘要: 把所有点拆成两个,将符合条件的两个点x,y连上边,流量为1,费用为-(x+y)。 做一遍最小费用最大流,最后ans div 2即可。 阅读全文
posted @ 2014-11-30 18:49 rpSebastian 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 终于决定像LX大爷一样写一点日志,没有两千字的勇气,也没有日复一日的执着,只是记录一下看似平淡的生活。 阅读全文
posted @ 2014-11-30 17:39 rpSebastian 阅读(103) 评论(0) 推荐(0) 编辑