2022年6月20日
[题解] 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数组都指做过这步操作的 阅读全文
posted @ 2022-06-20 18:27 LegendStane 阅读(142) 评论(0) 推荐(1)