二分图
zhk1211
这个作者很懒,什么都没留下…
展开
-
题解 P6268 【[SHOI2002]舞会】
题目链接 这道题就是二分图的模板,答案 === 所有点数 −-− 二分图的最大匹配。 #include <bits/stdc++.h> using namespace std; typedef long long ll; template<typename T>inline void read(T &FF){ T RR=1;FF=0;char CH=getc...原创 2020-04-06 23:25:27 · 414 阅读 · 0 评论 -
算法笔记——二分图最大匹配
二分图,主要有网络流和匈牙利算法这 222 种算法。目前笔者之后匈牙利算法 qwqqwqqwq 匈牙利算法的思想就是能匹配尽量匹配,其代码也是非常好写的。 #include <bits/stdc++.h> using namespace std; typedef long long ll; template<typename T>inline void read(T &am...原创 2020-04-06 22:01:03 · 208 阅读 · 3 评论