2022年9月1日
染色法二分图
摘要： #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10, M = 1e5 + 10, INF = 0x3f3f3f3f; int n, m, h[N], e[M << 1], ne[M << 1], idx, color 阅读全文
posted @ 2022-09-01 15:26 ginkgozyf 阅读(16) 评论(0) 推荐(0)
kruskal
摘要： #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10, M = 2e5 + 10, INF = 0x3f3f3f3f; int n, m, f[N]; struct edge{ int f, t, l; edge(){ 阅读全文
posted @ 2022-09-01 14:52 ginkgozyf 阅读(37) 评论(0) 推荐(0)
prim
摘要： 朴素prim #include<bits/stdc++.h> using namespace std; const int N = 550, INF = 0x3f3f3f3f; int n, m, dis[N], g[N][N]; bool vis[N]; int prim() { memset(d 阅读全文
posted @ 2022-09-01 14:51 ginkgozyf 阅读(103) 评论(0) 推荐(0)
floyd
摘要： #include<bits/stdc++.h> using namespace std; const int N = 202, INF = 0x3f3f3f3f; int n, m, q; int g[N][N]; void floyd() { for(int k = 1; k <= n; k ++ 阅读全文
posted @ 2022-09-01 09:07 ginkgozyf 阅读(162) 评论(0) 推荐(0)