2019年11月13日
AcWing 860. 染色法判定二分图
摘要： #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 100010, M = 200010; int n, m; int h[N], e[M], ne[M], id 阅读全文
posted @ 2019-11-13 01:39 晴屿 阅读(197) 评论(0) 推荐(0)
AcWing 861. 二分图的最大匹配 匈牙利算法
摘要： #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 510, M = 100010; int n1, n2, m; int h[N], e[M], ne[M], 阅读全文
posted @ 2019-11-13 01:39 晴屿 阅读(176) 评论(0) 推荐(0)
AcWing 858. Prim算法求最小生成树 稀疏图
摘要： //稀疏图 #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 510, INF = 0x3f3f3f3f; int n, m; int g[N][N]; int 阅读全文
posted @ 2019-11-13 01:38 晴屿 阅读(296) 评论(0) 推荐(0)
AcWing 859. Kruskal算法求最小生成树 稠密图
摘要： //稠密图 #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 100010, M = 200010, INF = 0x3f3f3f3f; int n, m; i 阅读全文
posted @ 2019-11-13 01:38 晴屿 阅读(189) 评论(0) 推荐(0)