2016年2月9日
bzoj1391 最大权闭合子图（also最小割、网络流）
摘要： 一道裸的最小割的题，写一下只是练练手。 表示被卡M，RE不开心。一道裸题至于吗？ 再次复习一下最大权闭合子图： 1.每一个点若为正权，与源点连一条容量为绝对值权值的边。否则连向汇点一条容量为绝对值权值的边 2.如果有选了A点才能选B点的约束条件，且违背这个约束条件有C的代价，则从A点向B点连一条容量 阅读全文
posted @ 2016-02-09 19:55 Chris_2 阅读(210) 评论(0) 推荐(0) 编辑