2018年2月19日
POJ 2914 - Minimum Cut - 全局最小割，Stoer-Wagner算法
摘要： 题目大意：给定一个N个点、M条边的无向带权图，边的权值均为正整数。若要使它变成非连通图，需要移除的边总权值最小是多少？ N≤500，图中不存在自环，但可能有重边（这里题意没交代清楚）。 Stoer-Wagner算法裸题。英文维基：https://en.wikipedia.org/wiki/Stoer 阅读全文
posted @ 2018-02-19 15:19 Onlynagesha 阅读(357) 评论(0) 推荐(0) 编辑