题意概述: 有N个人,A,B两个考场.如果学生i在A考场,总信心值增加xi:如果学生i在B考场,总信心值增加yi.其中还有m对好友,当第i对好友的两个人都在A考场时,总信心值增加ai:如果两人都在B考场,总信心值增加bi:如果两个人在不同考场,那么总信心值减少ci. 问总信心值最大能达到多少(总信心值的初始值为0). N<=10000,M<=50000,time limit = 1s 分析: 这类最小割问题非常经典,一般都是有两个集合,每个元素属于某个集合可以得到某种收益,同时还会有一些两个元…