割睾丸图

hdu3691Nubulsa Expo(Stoer-Wagner求无向图全局最小割)

网易笔试题-求有向连通图的割点

POJ 1144 - Network 用tarjan求无向图的割点

POJ 2117(去掉割点剩下的图中最大连通块)

【HDU】3870 Catch the Theves 对偶图全局最小割 最短路

poj 2117 去掉割点可以分得的联通图的个数模板

【HDU】3035 War 对偶图最小割——最短路

poj 2914 Minimum Cut 求无向图的最小割 Stoer-Wagner算法模板

HDU 4971 A simple brute force problem.(最小割，最大权闭合图)

zoj2588（连通分量，求解无向图的割边）

POJ 3308 Paratroopers （二分图最小点权覆盖 -> 最小割 -> 最大流）

hdoj 4971 A simple brute force problem. 【最大权闭合图 --> 最小割】

poj 2987（最大权闭合图+求最少割边）

求无向图的割点（重边不重边神马的无所谓）

求一个有向连通图的割点 【微软面试100题 第三十九题】

最大密集子图（01分数规划+二分+最小割）POJ3155

求一个连通图的割点（去掉一个点后图不再连通）

HDU 3917 Road constructions 最小割模型最大权闭合图

HDU 3879 Base Station 最小割模型 最大权闭合图

图的割点、桥与双连通分支（知识点）

POJ-3352-无向图的割顶和桥-求边-双连通分量

CSU 1355地雷清除计划 网格图清除最少的地雷使得对角联通 最小割

Uva 315 求无向图的割点的个数

基于GraphCuts图割算法的图像分割----OpenCV代码与实现

hdu 4289 利用最大流思想求图的最小割

POJ2531 Network Saboteur DFS 或 无向图的最大割

深夜敲模板_4——无向图的割顶和桥

[BZOJ2007]NOI2010海拔|最小割|平面图转对偶图|最短路

图像处理（四）图像分割(2)测地距离Geodesic图割

图像处理（十四）图像分割(4)grab cut的图割实现-Siggraph 2004

[NOI2006]最大获利（最大权闭合图 最小割应用）

POJ 2125 Destroying The Graph 二分图最小点权覆盖 最小割