[ZJOI 2009] 假期的宿舍

【[ZJOI 2009] 假期的宿舍】的更多相关文章

ZJOI 2009 假期的宿舍最大匹配

主要是main()中的处理,接下来就是二分匹配的模板题了 #include<cstdio> #include<cstring> #define maxn 110 using namespace std; int a[maxn][maxn],link[maxn]; int b[maxn],c[maxn]; bool vis[maxn]; int n,m,cnt,ans,T; bool find(int x) { ;j<=n;j++){ if(a[x][j]&&!…

[ZJOI 2009] 假期的宿舍

[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1433 [算法] 二分图匹配[代码] #include<bits/stdc++.h> using namespace std; #define MAXN 55 struct edge { int to,nxt; } e[MAXN * MAXN]; int i,j,n,T,tot; ]; ]; bool g[MAXN][MAXN]; bool ans; template <ty…

洛谷 P2055 [ ZJOI 2009 ] 假期的宿舍 —— 二分图匹配

题目:https://www.luogu.org/problemnew/show/P2055 二分图匹配: 注意要连边的话对方必须有床! 代码如下: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ],ct,pre[]; ],hm[],vis[]; struct N{ int to,nxt; N(,):to(t),nx…

BZOJ1433 ZJOI2009 假期的宿舍二分图匹配

1433: [ZJOI2009]假期的宿舍 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2375 Solved: 1005[Submit][Status][Discuss] Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ ˆ HINT 对于30% 的数据满足1 ≤ n ≤ 12.对于100% 的数据满足1 ≤ n ≤…

2055 [ZJOI2009]假期的宿舍

P2055 [ZJOI2009]假期的宿舍题目描述学校放假了 · · · · · · 有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题.比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识.我们假设每个人只能睡和自己直接认识的人的床.那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床.而实际情况可能非常复杂,有的人可能认识好多在校学生,在校学生之间也不一定都互相认识.我们已知一共有 n 个人,并且知道其中每个人是不是本校学生,也知道每…

BZOJ-1433 假期的宿舍最大流+基础建图

网络流练习ing.. 1433: [ZJOI2009]假期的宿舍 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1748 Solved: 765 [Submit][Status][Discuss] Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 **Sample Outpu**t ˆ-ˆ HINT 对于30% 的数据满足1 ≤ n ≤ 12. 对于10…