题解 [PR #5] 和平共处

传送门

MD 傻逼题解多说几句人话能死啊
哦原来题解还说错了几句啊,那没事了(双关

  • 关于最小割输出方案:注意 "\(s\) 可达" 是包括反向边的,我被菱形图绕晕了

所有理解过程以注释的形式写在题解 pdf 里了
pjudge 题解中最小割的定义十分迷惑,放张图方便理解

image

\(X_l\) 是左部未被割的点
\(Y_l\) 是左部被割的点
\(X_r\) 是右部未被割的点
\(Y_r\) 是右部被割的点

代码鸽了

posted @ 2022-07-28 20:42  Administrator-09  阅读(1)  评论(0编辑  收藏  举报