Orangeko

分类

技术笔记(2) 未归档(139) 题解(3)

/ 注册

全部文章（共3篇）

P3386 【模板】二分图匹配

#include <bits/stdc++.h> using namespace std; const int maxn = 1010; int n,m,e; int vis[maxn][maxn]; int ask[maxn]; int cnt, ans; int...

二分匹配

2020-01-29

0 539

P1525 关押罪犯【二分+二分图】

输入输出样例输入 #1 <button class="copy-btn lfe-form-sz-middle" data-v-370e72e2="...

二分匹配二分

2020-02-20

0 507

P2055 [ZJOI2009]假期的宿舍【二分图/最大流】

题目描述学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 ...

二分匹配

2020-02-23

0 536