2018年5月7日
D 勤奋的杨老师（二）（最小割）
摘要： 显然是最小割的经典应用“二者选一” 这里有一个用其他算法不好解决的地方，选择了v，则必须选择所有的u，而对于这个直接建好v指向u的边，容量设为正无穷即可。（即该边不可被割） 源点指向某个知识点，边容量为收益大小，这个点再指向汇点，边容量为损失大小。 对于每个点，要么选（切断与汇点的联系），要么不选（ 阅读全文
posted @ 2018-05-07 19:16 hzhuan 阅读(173) 评论(0) 推荐(0) 编辑