2020年8月13日
匈牙利算法（二分图的最大匹配）
摘要： #include <bits/stdc++.h> using namespace std; const int N = 550, M = 100010; int h[N], e[M], ne[M], idx; int match[N]; bool st[N]; int n1, n2, m; void 阅读全文
posted @ 2020-08-13 20:24 Sexyomaru 阅读(168) 评论(0) 推荐(0) 编辑
染色法判定二分图
摘要： #include <bits/stdc++.h> using namespace std; const int N = 100010; int h[N], e[N], ne[N], w[N], idx; int color[N]; int n, m; void add(int a, int b, i 阅读全文
posted @ 2020-08-13 16:35 Sexyomaru 阅读(112) 评论(0) 推荐(0) 编辑
Kruskal算法求最小生成树
摘要： #include <bits/stdc++.h> using namespace std; const int N = 200020; int p[N]; int n, m; struct Edge { int a, b, w; bool operator< (const Edge &W) cons 阅读全文
posted @ 2020-08-13 10:47 Sexyomaru 阅读(97) 评论(0) 推荐(0) 编辑