POJ 2914 Minimum Cut 已翻译
2016-12-16 20:53
204 查看
描述
给定一个无向图,其中两个顶点可以通过多个边连接,图的最小截面的大小是多少? 即必须删除多少边缘,至少是将图表断开成两个子图?
输入
输入包含多个测试用例。 每个测试用例在一行中以两个整数N和M(2≤N≤500,0≤M≤N×(N-1)/ 2)开始,其中N是顶点的数量。
以下是M行,每行包含M个整数A,B和C(0≤A,B <N,A≠B,C> 0),意味着存在连接顶点A和B的C个边。
输出
每个测试用例只有一行,其中包含图表最小切割的大小。 如果图表断开连接,请打印0。
相关文章推荐
- POJ 2914 Minimum Cut【最小割 Stoer-Wangner】
- 无向带权图最小割stoer-wagner算法(poj 2914 Minimum cut)
- POJ 2914 Minimum Cut 全局最小割
- POJ 2914 Minimum Cut
- poj 2914 Minimum Cut
- poj 2914 Minimum Cut 求无向图的最小割 Stoer-Wagner算法模板
- poj 2914 Minimum Cut(全局最小割)
- POJ 2914 Minimum Cut (stoer_wagner算法)
- POJ 2914 Minimum Cut 最小割图论
- 【最小割】POJ-2914 Minimum Cut
- POJ 2914 Minimum Cut 无向图最小割SW算法
- POJ 2914 Minimum Cut
- POJ 2914 Minimum Cut 全局最小割
- POJ-2914 Minimum Cut 无源无汇又向图中的最小割
- POJ 2914 Minimum Cut
- POJ 2914-Minimum Cut(Stoer_Wagner最小割算法)
- POJ 2914 Minimum Cut 最小割算法题解
- poj 2914 Minimum Cut(无向图最小割)
- poj 2914 Minimum Cut(无向图最小割 Stoer-Wagner算法)
- POJ 2914 Minimum Cut (最小割模板题)