2017年9月1日
poj2914-Minimum Cut
摘要： 题意 $n$ 个点 $m$ 条边的无向带权图求全局最小割。$n\le 500,m\le \frac{n(n 1)}{2}$ 。 分析 参考了 "这篇博客" ，去给他点赞。 嘛，今天研究了一下全局最小割。 全局最小割是什么呀？ 运用经典的最大流最小割，我们可以在网络流复杂度内求出对于两个点 $s,t$ 阅读全文
posted @ 2017-09-01 20:55 permui 阅读(223) 评论(0) 推荐(0) 编辑