摘要: ```#include#include#include#includeusing namespace std;const int maxn = 1e4+5;int G[105][105];int a[maxn],b[maxn];int match[105];int st[105];int n,m,ans;bool find(int u) { for(int i = 1; i>n>>m>>k) { ... 阅读全文
posted @ 2020-03-04 17:31 晴屿 阅读(120) 评论(0) 推荐(0) 编辑
摘要: ```#include#include#includeusing namespace std;const int MAXN = 2e5;int match[MAXN], st[MAXN];int n,m,p;int e[MAXN],ne[MAXN],idx,h[MAXN];void add(int a,int b){ e[idx]=b; ne[idx]=h[a]; h[a]=idx++; }boo... 阅读全文
posted @ 2020-03-04 16:16 晴屿 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 邻接表 阅读全文
posted @ 2020-03-04 15:27 晴屿 阅读(102) 评论(0) 推荐(0) 编辑
摘要: ```//只有出现墙的时候,才会出现一行/列多个点的情况//那么可以考虑缩点,以行为例//如果某一行没有墙,那么这一列整体所成一个点//如果有墙,那么把没有墙的部分缩成一个点//当换行时,记得点数++ #include#include #define INF 0x3f3f3f3f#define LL long longconst int N=1000+5;using namespace std;i... 阅读全文
posted @ 2020-03-04 14:55 晴屿 阅读(76) 评论(0) 推荐(0) 编辑