摘要：在二元关系中，去除一个割，剩下的部分还是一个割。 所以这道题我们可以转化为 总权值 最小割 来解决最大化的问题。 具体地，我们设 $A_x$ 表示 $x$ 选文科的贡献，设 $B_x$ 表示 $x$ 选理科的贡献，$A_{x,y}$ 表示同时选文科的贡献，$B_{x,y}$ 表示同时选理科的贡献；并 阅读全文

摘要：思路：最小割 提交：$2$次 错因：三目运算符写错（$QwQ$） 题解： 对棋盘黑白染色，源点向黑点连边，汇点向白点连边，权值均为这个点的权值。 然后所有的黑点向白点连一条$Inf$的边。 这样求出的最小割一定会割掉与源点和汇点相连的边，割掉这条边相当于不选这个点。 所以最后答案就是所有点的权值 最 阅读全文