摘要：
AcWing861.二分图的最大匹配 题解 匈牙利算法：若该左点匹配到的右点之前已匹配到了左点，则查找该之前匹配的左点可否换一个点，使新的左点能匹配该右点 #include <iostream> #include <cstring> #include <cstdio> using namespace 阅读全文
posted @ 2022-06-01 12:01
czyaaa
阅读(42)
评论(0)
推荐(0)
摘要：
AcWing860.染色法判定二分图 题解 若出现奇数环，染色一定矛盾 当前点没有染色，就染色包括其子节点 #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int N = 1e5 阅读全文
posted @ 2022-06-01 11:10
czyaaa
阅读(36)
评论(0)
推荐(0)
摘要：
AcWing859.Kruskal算法求最小生成树 题解 可以通过并查集查看a,b的根结点是否相同，相同则代表连通，即会成环不能加入最小生成树 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> 阅读全文
posted @ 2022-06-01 10:24
czyaaa
阅读(42)
评论(1)
推荐(1)
浙公网安备 33010602011771号