【BZOJ2127】happiness

老年选手终于刷了200T了

Happiness is the most important thing!

然而又是一道不会做的网络流 嗨呀好气啊

从\(S\)到每个点\(i\)连一条权值为\(c_{i文}+\frac{1}{2}\sum_{i,j相邻}{c_{i,j文}}\)的边,割掉表示不选文科

从每个点\(i\)到\(T\)连一条权值为\(c_{i理}+\frac{1}{2}\sum_{i,j相邻}{c_{i,j理}}\)的边,割掉表示不选理科

相邻两点连一条权值为\(\frac{1}{2}(c_{i,j理}+c_{i,j文})\)的边,如果两点选科不同则这条边要被割掉

用总的减去最大流即可。

Subscribe
提醒
4 评论
最旧
最新 得票最多
Inline Feedbacks
View all comments
LCF
3 年 之前

BZOJ 200T 的神犇%%%

MasterJH5574
3 年 之前
Reply to  LCF

你这么喜欢评论呀

3 年 之前
Reply to  徐 亦轲

你这么喜欢别人评论啊。
你很棒棒啊,我夸夸你啊。