[bzoj2127]happiness

這題學長說可以轉化爲最大權閉合子圖，然鵝我當時沒有聽懂。看了題解，大家有的在列方程搞事情，我也不是很懂。有一篇博客給了一張圖，我拿着圖搞了搞，好像會了一種算法。（不算是自己想出來的吧，圖已經給了大致思路，只能說細節是自己實現的）。 先來盜一下圖。 這個圖好nb，看懂這張圖這題基本就做完了。我們要給每個人選一個科目，讓總的價值最大。這類問題如何用網絡流解呢？還是從簡入手，我們先考慮只有兩個人的情況，

>>阅读原文<<