摘要:
```#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) { ... 阅读全文
摘要:
```#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... 阅读全文
摘要:
邻接表 阅读全文
摘要:
```//只有出现墙的时候,才会出现一行/列多个点的情况//那么可以考虑缩点,以行为例//如果某一行没有墙,那么这一列整体所成一个点//如果有墙,那么把没有墙的部分缩成一个点//当换行时,记得点数++ #include#include #define INF 0x3f3f3f3f#define LL long longconst int N=1000+5;using namespace std;i... 阅读全文