hiho 第116周，最大流最小割定理，求最小割集S,T

小Hi：在上一周的Hiho一下中我們初步講解了網絡流的概念以及常規解法，小Ho你還記得內容么？ 小Ho：我記得！網絡流就是給定了一張圖G=(V,E)，以及源點s和匯點t。每一條邊e(u,v)具有容量 ...

hiho 第119周 最大權閉合子圖

描述 周末，小Hi和小Ho所在的班級決定舉行一些班級建設活動。 根據周內的調查結果，小Hi和小Ho一共列出了N項不同的活動(編號1..N)，第i項活動能夠產生a[i]的活躍值。 班級一共有M名學 ...