2022年4月15日
基于最大流的最小花费
摘要： 洛谷 #include<bits/stdc++.h> using namespace std; const int N = 50005, M = 50000 * 2 + 5; int h[N], e[M], ne[M], flow[M], cost[M], idx; int n, m, S, T; 阅读全文
posted @ 2022-04-15 22:09 兮何其 阅读(27) 评论(0) 推荐(0)
最大流问题
摘要： dinic算法 blog #include <iostream> #include <cstdio> #include <queue> #include <cstring> using namespace std; /* 维护一个残余网络，c[i]表示正向残余流， c[i^1]表示反向残余流*/ c 阅读全文
posted @ 2022-04-15 17:42 兮何其 阅读(30) 评论(0) 推荐(0)
最大匹配
摘要： 匈牙利算法 AC #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 510, M = 100010; int h[N], e[M], ne[M], idx; i 阅读全文
posted @ 2022-04-15 17:07 兮何其 阅读(27) 评论(0) 推荐(0)
树中的局域重量
摘要： XMUOJ # include <bits/stdc++.h> using namespace std; #define MAXSIZE 100001 vector<vector<int> > adj(MAXSIZE); int w[MAXSIZE]; int main() { int n, k, 阅读全文
posted @ 2022-04-15 16:44 兮何其 阅读(31) 评论(0) 推荐(0)