2022年8月8日
UVA820 因特网带宽 Internet Bandwidth
摘要： 题意 最大流模板。多组数据。 做法 想学习网络流的可以看我的博客：link。持续更新。 套一个 Dinic 板子即可。注意本题边是双向的。 同时建议加上当前弧优化，复杂度 O(n2m)O(n^2m)O(n2m)。注意要更改反向边的残留流量，使用链式前向星存图，第 iii 条边的反向边就是 i⊕1i 阅读全文
posted @ 2022-08-08 15:28 HappyBobb 阅读(17) 评论(0) 推荐(0)