上週模擬賽由於二分圖不熟白白將這個題拱手送出。。。今天來一雪前恥。
說下建圖：把最終在校的學生連向和他關係好的人的床和自己的床，然後做二分圖匹配即可。
二分圖細節：
return true;}
①注意if語句中的順序，遞迴在後
ac**：
#includeusing namespace std;
#define maxn 105
bool xiongyali(int x)}}return false;}
int main()
for(int i=1;i<=n;i++)if(b[i]&&!c[i])a[i][i]=1;}
for(int i=1;i<=n;i++)}
if(sum==cnt)printf("^_^\n");
else printf("t_t\n"); }
return 0;}
BZOJ1433假期的宿舍
1433 zjoi2009 假期的宿舍 對於30 的資料滿足1 n 12。對於100 的資料滿足1 n 50,1 t 20。請原諒我沒有1a。首先多組資料，每次需要memset。然後建圖的問題。讀入的矩陣如果是1或者i j，就把i向j n連邊。流量為1 在校的向源點連邊。需要床位的向匯點連邊。記錄一...
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的床...