网络流相关

最大流。

最小割

把S和T割断的最小的花费容量。
等于最小割。

最大权闭合子图


luoguP2762 太空飞行计划问题链接

posted @ 2022-08-31 17:31  小饼卷大葱  阅读(17)  评论(0)    收藏  举报