【题解】太空飞行计划 网络流24题 最小割 最大闭合权子图

(待更新)

Prelude

传送到LOJ
虽然是网络流24题中的T2,但是挺难的,至少我之前不知道什么是最大闭合权子图。

Solution

首先要明白什么是最大闭合权子图,然后求最小割就可以了。。。

Code

 

发表评论