1433: [zjoi2009]假期的宿舍
對於30% 的資料滿足1 ≤ n ≤ 12。
對於100% 的資料滿足1 ≤ n ≤ 50,1 ≤ t ≤ 20。
請原諒我沒有1a。。
首先多組資料，每次需要memset。。
然後建圖的問題。。
讀入的矩陣如果是1或者i==j，就把i向j+n連邊。。流量為1
在校的向源點連邊。。需要床位的向匯點連邊。。
記錄一下需要的床位。。
然後就a啦啦啦啦啦。。
附上本蒟蒻的**：
#include
#include
#include
using namespace std;
int n,h[100001],b[51],a[51],q[100001],dis[100001],head,tail,cnt,ans,sum,f[51][51],num;
struct kx
;kx edge[100001];
intread()
while (ch>='0' && ch<='9')
return w*c;
}void add(int u,int v,int w)
bool bfs()
p=edge[p].next;}}
if (dis[2
*n+1]>0)
return true;
else
return false;
}int dfs(int
x,int f)
i=edge[i].next;
}if (!used)
dis[x]=-1;
return used;
}void build()
int main()
return
0;}
bzoj1433 匈牙利水題）
上週模擬賽由於二分圖不熟白白將這個題拱手送出。今天來一雪前恥。說下建圖 把最終在校的學生連向和他關係好的人的床和自己的床，然後做二分圖匹配即可。二分圖細節 return true 注意if語句中的順序，遞迴在後 ac includeusing namespace std define maxn 10...
1433 ZJOI2009 假期的宿舍
題解 水題，然而wa了n次因為忘記自己可以睡自己的床。不過還是在30min內a了，把每個點拆成兩個，st連向所有需要床位的人，所有床位連向ed，如果ij認識就連一條邊。include include include include include include define inf 1e9 usi...
1433 ZJOI2009 假期的宿舍
time limit 10 sec memory limit 162 mb submit 4157 solved 1805 submit status discuss 學校放假了 有些同學回家了，而有些同學則有以前的好朋友來探訪，那麼住宿就是乙個問題。比如a 和b都是學校的學生，a要回家，而c來看b...