二分图
关注
分享
扫一扫
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 · 454 阅读 · 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 · 232 阅读 · 3 评论