已經連續很久沒有當場想出來題了。。。。

$yyb$認為這是一道傻逼題，但是我并不這么認為。。。。

題面

https://www.lydsy.com/JudgeOnline/problem.php?id=3894

題解

加點：三叉戟結構的小技巧。

假設割$S$表示不學文，割$T$表示不學理。

對于一個十字，全選理的情況，我們新建一個點，讓$5$個點連向它，邊權為$INF$，再讓它連$T$，邊權為同理受益，如果其中一個人學文，即和$S$連在一起，那勢必構成增廣路，所以會把同理的受益割掉。十字中全選文的情況同理。

突然感覺這樣思考問題的方法好奇妙——假設其他的邊不會被割掉，形成一個增廣路，所以要把這條邊割掉。。。。

還是挺有啟發作用的。

代碼保護。

轉載于:https://www.cnblogs.com/shxnb666/p/11191220.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【BZOJ3894】文理分科的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。