【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文})\)的边,如果两点选科不同则这条边要被割掉

用总的减去最大流即可。

4
说点什么

1 Comment threads
3 Thread replies
1 Followers
 
Most reacted comment
Hottest comment thread
4 Comment authors
Recent comment authors
  Subscribe  
最新 最旧 得票最多
提醒
成员
LCF

BZOJ 200T 的神犇%%%

成员
MasterJH5574

你这么喜欢评论呀