2020年8月26日
【模板】最小费用最大流（网络流）/洛谷P3381
摘要： #题目链接 https://www.luogu.com.cn/problem/P3381 #题目大意 输入格式 第一行包含四个正整数 \(n,m,s,t\)，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来$m$行，每行包含四个正整数 \(u_i,v_i,w_i,f_i\)，表示第 \( 阅读全文
posted @ 2020-08-26 18:46 Chiron-zy 阅读(163) 评论(0) 推荐(0)
【模板】网络最大流（EK、Dinic、ISAP）（网络流）/洛谷P3376
摘要： #题目链接 https://www.luogu.com.cn/problem/P3376 #题目大意 输入格式 第一行包含四个正整数 \(n,m,s,t\)，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来$m$行，每行包含三个正整数 \(u_i,v_i,w_i\)，表示第 \(i\) 阅读全文
posted @ 2020-08-26 18:20 Chiron-zy 阅读(193) 评论(0) 推荐(0)