zafkiel_nightmare的专栏

描述：有p门的课，每门课都有若干学生，现在要为每个课程分配一名课代表，每个学生只能担任一门课的课代表，如果每个课都能找到课代表，则输出"YES"，否则"NO"。 二分匹配 #include #include #define maxn 305 using namespace std; int c,s; int rem[maxn][maxn]; int visit[maxn],map[maxn];

二分匹配 #include #include using namespace std; int k,m,n; int rem[500+5][500+5]; int map[500+5],visit[500+5]; int dfs(int x) { for(int i=1;i<=n;i++) { if(rem[x][i]&&!visit[i]) { visit[i]=1;