2017年3月28日
bzoj 4519: [Cqoi2016]不同的最小割 最小割树
摘要： 怎么求一张无向图中任意两点之间的最小割？ http://fanhq666.blog.163.com/blog/static/8194342620113495335724/ 一张无向图不同的最小割最多有n-1个。 所以可以用这些最小割建出一棵最小割树。 阅读全文
posted @ 2017-03-28 17:14 SD_le 阅读(289) 评论(0) 推荐(0) 编辑
重置按钮