題解：
水題，然而wa了n次因為忘記自己可以睡自己的床。
不過還是在30min內a了，
把每個點拆成兩個，
st連向所有需要床位的人，
所有床位連向ed，
如果ij認識就連一條邊。
#include#include#include#include#include#include#define inf 1e9
using namespace std;
const int n=7001;
int t,n;
int st,ed=1001;
struct nodesa[n<<1];int len=0,first[n];
void ins(int x,int y,int z)
queueq;
int h[n];
bool bt()
} }
if(h[ed]==0) return false;
return true;
} int getans(int x,int f)
} if(s==0) h[x]=0;
return s;
} int sch[n];
int main()
int yu=0;
for(int i=1;i<=n;i++)
for(int i=1;i<=n;i++)
}int ans=0;
while(bt())
if(ans>=yu) printf("^_^\n");
else printf("t_t\n");
}}
1433 ZJOI2009 假期的宿舍
time limit 10 sec memory limit 162 mb submit 4157 solved 1805 submit status discuss 學校放假了 有些同學回家了，而有些同學則有以前的好朋友來探訪，那麼住宿就是乙個問題。比如a 和b都是學校的學生，a要回家，而c來看b...
bzoj 1433 ZJOI2009 假期的宿舍
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 50,1 t 20。把人視為左邊的集合，把床視為右邊的...
BZOJ 1433 ZJOI2009 假期的宿舍
bzoj 1433 zjoi2009 假期的宿舍 二分圖匹配 題意 學校放假了 有些同學回家了，而有些同學則有以前的好朋友來探訪，那麼住宿就是乙個問題。比如a和b都是學校的學生，a要回家，而c來看b，c與a不認識。我們假設每個人只能睡和自己直接認識的人的床。那麼乙個解決方案就是b睡a的床而c睡b的床...