社区讨论

警示后人嘎 /kel

MMoya_Rao啾？啾！

2025/12/01 16:53P4251[SCOI2015] 小凸玩矩阵参与者 9已保存回复 8

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复: 8 条
当前快照: 1 份
快照标识符: @mimwxitp
此快照首次捕获于: 2025/12/01 16:54
此快照最后确认于: 2025/12/03 19:30

整合了一些 qwq

二分的时候，每次建图之前记得清空存边的容器。
注意循环边界，切忌把 $n$ 写成 $m$ 或把 $m$ 写成 $n$ ！
网络流做法的话，连边时注意顺序别反了，那流量可不是瞎跑的。
注意只有 $a_{i,j} \le mid$ 才能对 $i$ 行和 $j$ 列连边。
是找第一个 $\text{Dinic}$ 值 $\ge n-k+1$ 的 $mid$ ！

希望能对大家有帮助嘎 AwA

回复

共 8 条回复，欢迎继续交流。

正在加载回复...