贪心——洛谷 P3153 [CQOI2009]DANCE跳舞

https://daniu.luogu.org/problem/show?pid=3153#sub
来来来，我们首先orz Fop_zz大佬；

orz Fop_zz

这道题，Fop_zz大佬懒得打网络流，直接用了一个贪心过了；
就是找到喜欢的人最少的人，然后+k就是答案
然后在八中上直接萎了………………………….

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int A[100],B[100];
int n,k,mi=1e9;
char c;
int main()
{
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++){
            cin>>c;
            if(c=='Y')A[i]++,B[j]++;
        }
    for(int i=1;i<=n;i++)mi=min(mi,min(A[i],B[i]));
    printf("%d",min(n,mi+k));
}