二分图最大匹配 BZOJ题目传送门 洛谷题目传送门 这几天做的题简直水的一匹 裸的最大匹配,注意因为游戏规则一旦找不到匹配就要推出。 洛谷上还要输出每个点的匹配。 代码: #include<cctype> #include<cstdio> #include<cstring> #include<algorithm> #define N 1005 #define F inline using namespace std; struct edge{ int nxt,to; }ed[N<<