【bzoj 2127】: happiness

来源:互联网 发布:bgsound标签 js控制 编辑:程序博客网 时间:2024/05/24 06:32


http://www.lydsy.com/JudgeOnline/problem.php?id=2127


最大权闭合子图比较一般化的问题。。。


就是列方程,,,解方程


注意的技巧:

1.对于一个人选文选理的收益是可以分开计算的。。。

2.边权为负数怎么变成正数!只能用于分层图!

3.边权*2的技巧。。。被坑了。。。

0 0