2017年9月21日
[Luogu1345][USACO5.4]Telecowmunication 最大流
摘要： 题目链接：https://www.luogu.org/problem/show?pid=1345 求最小割点集的大小，直接拆点转化成最小割边。把一个点拆成出点入点，入点向出点连一条容量为1的边，其他的边容量无穷大。 阅读全文
posted @ 2017-09-21 20:32 halfrot 阅读(121) 评论(0) 推荐(0) 编辑