技术栈

最小割

hansang_IR
7 小时前
c++·算法·网络流·最小割
【记录】网络流最小割建模三题最近研究图论建模,教练给了三道最小割,浅浅品鉴,不打代码。最小割:"割" 指的是一种边的集合,如果移除这个集合的全部边,就会断开源点和汇点的连接。
我是有底线的