题意给定一个\(n*m\)的矩阵。你需要将其中每一个元素分成两个集合。当一个元素的集合为\(A\)，获得\(a_{i,j}\)。集合为\(B\)，获得\(b_{i,j}\)。当一个元素与她相邻的所有元素都在同一个集合，获得\(c_{i,j}\)或\(d_{i,j}\)的贡献。Sol最小割。我们先将答案加上

传送门数据范围一眼网络流。考虑每个人文理只能选一个，考虑最小割。考虑源点\(S\)向\((i,j)\)连一条费用为\(art_{i,j}\)的边，\((i,j)\)向汇点\(T\)连一条费用为\(science_{i,j}\)的边。若割\(S\)与\((i,j)\)的边，则表示\((i,j)\)不选文，若割\((i,j_\)与\(T\)的边，则表示\((i,j)\)不

「P4313」文理分科题目描述文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过）小P所在的班级要进行文理分科。他的班级可以用一个\(n\timesm\)的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获