摘要：
假设我们把特殊点分成 A,B 两个集合，新建 s 连 A 集合的所有点，边权 0 ，新建 t 连接 B 集合里的所有点，边权 0 ，那么 s 到 t 的最短路就是 A,B 集合点之间的最短路的最小值。 那么对于 k 个特殊点，我们枚举二进制里的第 i 位，把二进制第 i 位是 0 的点放在 A ， 阅读全文
posted @ 2025-10-07 21:20
xdhking
阅读(9)
评论(0)
推荐(0)
摘要：
洛谷P2756 匈牙利算法： #include<bits/stdc++.h> using namespace std; const int N=110; int match[N],vis[N]; int n,m; vector<int> edges[N]; bool dfs(int u){ for( 阅读全文
posted @ 2025-10-07 15:41
xdhking
阅读(6)
评论(0)
推荐(0)
摘要：
方法 二分图转换成网络流模型；创建虚拟源点和汇点，将源点连上左边所有点，右边所有点连上汇点，容量皆为1。原来的每条边从左往右连边，容量也皆为1，最大流即最大匹配。 code:洛谷P3386 dinic: #include<bits/stdc++.h> using namespace std; typ 阅读全文
posted @ 2025-10-07 13:04
xdhking
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号