网络流--最小割

Problem Description

P4897
给定一个n个点m条边的无向连通图，多次询问两点之间的最小割

两点间的最小割是这样定义的：原图的每条边有一个割断它的代价，你需要用最小的代价使得这两个点不连通

Accepted code
posted @ 2019-11-30 13:37  hezongdnf  阅读(119)  评论(0)  编辑  收藏  举报