已經連續很久沒有當場想出來題了。。。。
$yyb$認為這是一道傻逼題，但是我并不這么認為。。。。
題面
https://www.lydsy.com/JudgeOnline/problem.php?id=3894
題解
加點：三叉戟結構的小技巧。
假設割$S$表示不學文，割$T$表示不學理。
對于一個十字，全選理的情況，我們新建一個點，讓$5$個點連向它，邊權為$INF$，再讓它連$T$，邊權為同理受益，如果其中一個人學文，即和$S$連在一起，那勢必構成增廣路，所以會把同理的受益割掉。十字中全選文的情況同理。
突然感覺這樣思考問題的方法好奇妙——假設其他的邊不會被割掉，形成一個增廣路，所以要把這條邊割掉。。。。
還是挺有啟發作用的。
代碼保護。
轉載于:https://www.cnblogs.com/shxnb666/p/11191220.html
本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。 如若轉載，請注明出處：http://www.pswp.cn/news/248471.shtml 繁體地址，請注明出處：http://hk.pswp.cn/news/248471.shtml 英文地址，請注明出處：http://en.pswp.cn/news/248471.shtml
如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！
)
