网络流最小割 - 润新知

网络流最小割
Problem Description

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

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

Accepted code
相关阅读:
切割图像（一）概要
 无锁队列--基于linuxkfifo实现
 c++ virturn function -- 虚函数
 c friend -- 友元
 c++ anonymous union,struct -- 匿名联合体和机构体
 c++ anonymous namespace -- 匿名空间
 c++ inheritance -- 继承
 c++　类名和enum时重复时要在类名前加class::
c vs c++ in strcut and class
C++ operator overload -- 操作符重载
原文地址：https://www.cnblogs.com/hezongdnf/p/12389421.html

Copyright © 2020-2023 润新知