2025年10月2日
网络流 最小割 Dinic算法
摘要： 标准模板 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=210,M=5e3+10; int n,m,s,t,d[N],cur[N],vis[N]; int h[N],e[M<<1],ne[ 阅读全文
posted @ 2025-10-02 22:22 xdhking 阅读(7) 评论(0) 推荐(0)
网络流 最大流 Dinic 算法
摘要： 模板：洛谷p3376 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=210,M=5e3+10; int n,m,s,t,d[N],cur[N]; int h[N],e[M<<1],ne[M 阅读全文
posted @ 2025-10-02 21:25 xdhking 阅读(11) 评论(0) 推荐(0)
二分图最大匹配 匈牙利算法
摘要： 模板：洛谷p3386 #include<bits/stdc++.h> using namespace std; const int N=5e4+10; int vis[N],match[N]; vector<int> edges[N]; int n,m,e; bool dfs(int u){ for 阅读全文
posted @ 2025-10-02 19:45 xdhking 阅读(7) 评论(0) 推荐(0)
二分图判定，染色法
摘要： #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=100010,M=2*N; int n,m; struct edge{int v,ne;}e[M]; int h[ 阅读全文
posted @ 2025-10-02 16:25 xdhking 阅读(9) 评论(0) 推荐(0)