2022年7月6日
Dinic算法求最大流
摘要： 题目 【模板】网络最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入格式 第一行包含四个正整数 $n,m,s,t$，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来 $m$ 行每行包含三个正整数 $u_i,v_i,w_i$，表示第 $i$ 条有向边从 $u 阅读全文
posted @ 2022-07-06 13:43 Avarice_Zhao 阅读(37) 评论(0) 推荐(0) 编辑