【dinic求最大權閉合子圖】課程開發計劃

首先get知識點講解（活動和邀請學生的題，主要看如何建圖的和結論！很重要！）： https://blog.csdn.net/Cold_Chair/article/details/52841351 結論：最大權閉合子圖 = 正點和-最小割。（同時，如果題目要求不僅要是最大權，並且要求"活動"點數還最少，那代碼不用變，照樣滿足。） 這種題型都是直接套這個結論即可。 大致思路： 就是用結論「正點和-最小

>>阅读原文<<