Vijos P1521 跳舞 贪心

本来想找一道网络流的题来着，结果这道题越看越不对劲，总觉得这题存在不用网络流的解法

看了题解区以后坚定了自己的猜想

 #include <cstdio>
 #include <cstring>
 #include <algorithm>

 ;

 };
 };

 char map[maxN];
 int N,K;

 int main()
 {
     scanf("%d%d",&N,&K);
     ;i<N;i++)
     {
         scanf("%s",map);
         ;j<N;j++)
             ]++; girl[j+]++; }
     }
     ;

     using std::min;
     ;i<=N;i++)
         ans=min(ans,min(boy[i],girl[i]));
     printf("%d\n",min(ans+K,N));
     ;
 }

代码相当短，就是建立二分图，喜欢的人之间相互连接，然后找出其中度最小的节点

舞会的最长时间取决于“最不想跳”的人，所以不妨把它理解成一种短板效应