【bzoj1433】[ZJOI2009]假期的宿舍

2014年3月27日2,4690

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。

题解

源点向所有有床位的连边

需要床位的向汇点连边

如果i可以睡j的床

i向j‘连边