已经连续很久没有当场想出来题了。。。。
$yyb$认为这是一道傻逼题，但是我并不这么认为。。。。
题面
https://www.lydsy.com/JudgeOnline/problem.php?id=3894
题解
加点：三叉戟结构的小技巧。
假设割$S$表示不学文，割$T$表示不学理。
对于一个十字，全选理的情况，我们新建一个点，让$5$个点连向它，边权为$INF$，再让它连$T$，边权为同理受益，如果其中一个人学文，即和$S$连在一起，那势必构成增广路，所以会把同理的受益割掉。十字中全选文的情况同理。
突然感觉这样思考问题的方法好奇妙——假设其他的边不会被割掉，形成一个增广路，所以要把这条边割掉。。。。
还是挺有启发作用的。
代码保护。
转载于:https://www.cnblogs.com/shxnb666/p/11191220.html
相关资源：各显卡算力对照表！