本来想找一道网络流的题来着，结果这道题越看越不对劲，总觉得这题存在不用网络流的解法
看了题解区以后坚定了自己的猜想
#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));
;
}
代码相当短，就是建立二分图，喜欢的人之间相互连接，然后找出其中度最小的节点
舞会的最长时间取决于“最不想跳”的人，所以不妨把它理解成一种短板效应