7月模擬賽

NOI2024集訓（第七場）A

容易抽象成二分圖左右部點數 \(\min\) 的和。

\(k=1\) 就是會修改一條邊，容易發現當這條邊不是孤立的邊時，加邊操作總能做到不變（加邊時可能變大的），於是考慮刪邊即可，需要刪割邊，找出來，然後一一判斷。

\(k=2\) 時不僅要維護刪邊，還有加邊，刪邊可以刪掉割邊和非割邊，一一判斷，然後加邊就是和左右差最大的聯通塊（兩個極端）連邊判斷。

code 很shi