2021年8月31日
[洛谷 P3381] 最小费用最大流 | 模板 Bellman-Ford寻找增广路 入门
摘要： 题目链接 题目描述 给出一个包含 n ... 阅读全文
posted @ 2021-08-31 23:11 PushyTao 阅读(42) 评论(0) 推荐(0)
[洛谷 P3376] 网络最大流 | 模板 Edmonds Karp(EK算法) 入门
摘要： 题目链接 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入格式 第一行包含四个正整数 ... 阅读全文
posted @ 2021-08-31 17:17 PushyTao 阅读(60) 评论(0) 推荐(0)