数据库
割边 标签描述
5.继续退化：如果M空集，cut1和cut2重合（变为cut），则网络中割唯一。可以通过if(|S|+|T|总点数)来判断 三、割的三个典型应用（参考《最小割模型在信息学竞赛中的应用》）：最大权闭合图、最大密度子图、二分图的最小点权覆盖（二分图的最大点权独立集）
5.继续退化：如果M空集，cut1和cut2重合（变为cut），则网络中割唯一。可以通过if(|S|+|T|总点数)来判断 三、割的三个典型应用（参考《最小割模型在信息学竞赛中的应用》）：最大权闭合图、最大密度子图、二分图的最小点权覆盖（二分图的最大点权独立集）
