文章分类 -  网络流

我菜才写
『Record』网络流
摘要：经典模型总结 最小割点 即问题求解删点的贡献为 wi 下最小割。 经典拆点，考虑将点拆成 uin,uout，连 uin→wuuout。 而对于原图边 (u,v)，连 \(u_{out} \xrightarrow 阅读全文
posted @ 2023-10-27 15:11 Detect-Perplexity 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示