2019年7月6日
P3381 [模板] 最小费用最大流
摘要： EK + dijkstra (2246ms) 开氧气(586ms) dijkstra的势 可以处理负权 https://www.luogu.org/blog/28007/solution-p3381 #include <bits/stdc++.h> using namespace std; cons 阅读全文
posted @ 2019-07-06 17:36 lwqq3 阅读(180) 评论(0) 推荐(0) 编辑
P3376 [模板] 网络最大流
摘要： https://www.luogu.org/blog/ONE-PIECE/wang-lao-liu-jiang-xie-zhi-dinic EK 292ms #include <bits/stdc++.h> using namespace std; int n, m, s, t, cnt; int 阅读全文
posted @ 2019-07-06 07:22 lwqq3 阅读(191) 评论(0) 推荐(0) 编辑
P3384 [模板] 树链剖分
摘要： #include <bits/stdc++.h> using namespace std; typedef long long ll; int n, m, rt, mod, cnt, tot; int val[100005]; int dep[100005]; int id[100005], ed[ 阅读全文
posted @ 2019-07-06 06:38 lwqq3 阅读(152) 评论(0) 推荐(0) 编辑