题目链接：

　　

题目描述：

　　有n头奶牛，m个棚，每个奶牛对每个棚都有一个喜爱程度。当然啦，棚子也是有脾气的，并不是奶牛想住进来就住进来，超出棚子的最大容量了，棚子是拒绝的。现在要给每个奶牛安家，本宝宝是一个公正无私的人类，所以要找一个奶牛喜爱程度差值最小的方案(虽然这样大家的喜爱程度可能普遍偏低，因为绝对公平并不代表合理啊)，问喜爱程度的区间最小为多大？

解题思路：

　　每个棚子并不是住一个奶牛，所以是多重匹配咯。匹配的时候二分枚举喜爱程度的区间大小，根据区间大小来枚举区间的起点和终点，然后跑多重匹配判断是否合法即可。注意咯，求得是区间大小，并不是最大喜爱程度与最小喜爱程度的差值。还有啊，还有啊，数据读入的时候maps[i][j]并不是i_th奶牛对j_th棚子的喜爱值，而是i_th奶牛对maps[i][j]棚子的喜爱程度为j。

 

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5 using namespace std; 6  7 const int maxn = 1010; 8 int maps[maxn][22], vis[22], used[22][maxn]; 9 int link[22], limit[22], n, m, s, e, mid;10 bool Find (int u)11 {12     for (int i=1; i<=m; i++)13     {
   //多重匹配14         if (!vis[i] && maps[u][i]