2025年7月19日
最小割经典问题
摘要： 最小割经典问题 Problem A. 最小割的最小边数 设边数为 \(m\)。将一条边 \((u,v,w)\) 的边权修改为 \(w\times (m+1)+1\)，跑最小割得到答案 \(ans\)。 最小割为 \(\lfloor \dfrac {ans} {m+1}\rfloor\)，最小边数为 阅读全文
posted @ 2025-07-19 11:32 XP3301_Pipi 阅读(45) 评论(0) 推荐(1)
Title