首页 > TAG信息列表 > 类点
[题解] Atcoder ARC 142 E Pairing Wizards 最小割
题目 建图很妙，不会。 考虑每一对要求合法的巫师(x,y)，他们两个的\(a\)必须都大于\(min(b_x,b_y)\)。所以在输入的时候，如果\(a_x\)或者\(a_y\)小于\(min(b_x,b_y)\)，可以先把\(a_x\)和\(a_y\)提升到\(min(b_x,b_y)\)(以后的a数组都指做过这步操作的)。接下来如果\(max(a_x,a_y)\geq[题解] Atcoder ARC 142 E Pairing Wizards 最小割
题目 建图很妙，不会。 考虑每一对要求合法的巫师(x,y)，他们两个的\(a\)必须都大于\(min(b_x,b_y)\)。所以在输入的时候，如果\(a_x\)或者\(a_y\)小于\(min(b_x,b_y)\)，可以先把\(a_x\)和\(a_y\)提升到\(min(b_x,b_y)\)(以后的a数组都指做过这步操作的)。接下来如果\(max(a_x,a_y)\geq