[bzoj2127]happiness

这题学长说可以转化为最大权闭合子图，然鹅我当时没有听懂。看了题解，大家有的在列方程搞事情，我也不是很懂。有一篇博客给了一张图，我拿着图搞了搞，好像会了一种算法。（不算是自己想出来的吧，图已经给了大致思路，只能说细节是自己实现的）。 先来盗一下图。 这个图好nb，看懂这张图这题基本就做完了。我们要给每个人选一个科目，让总的价值最大。这类问题如何用网络流解呢？还是从简入手，我们先考虑只有两个人的情况，

>>阅读原文<<