ACM-ICPC 2018 沈阳赛区网络预赛 F Fantastic Graph（贪心或有源汇上下界网络流）

#include<bits/stdc++.h>
using namespace std;

const int maxn=6005;

int main()
{
    int N,M,K,L,R,o=1,u[maxn],v[maxn],d[maxn];
    while(scanf("%d%d%d",&N,&M,&K)!=EOF)
    {
        memset(d,0,sizeof d);
        scanf("%d%d",&L,&R);
        int sum=0,flag=1;
        for(int i=0;i<K;i++)
        {
            scanf("%d%d",&u[i],&v[i]);v[i]+=N;
            d[u[i]]++,d[v[i]]++;
        }
        for(int i=0;i<K;i++)
        {
            int uu=u[i],vv=v[i];
            if(d[uu]>R&&d[vv]>R)d[uu]--,d[vv]--;
            else if(L<=d[uu]&&d[uu]<=R&&L<=d[vv]&&d[vv]<=R)continue;
            else if(L+1<=d[uu]&&d[uu]<=R&&d[vv]>R)d[uu]--,d[vv]--;
            else if(d[uu]>R&&L+1<=d[vv]&&d[vv]<=R)d[uu]--,d[vv]--;
        }
        for(int i=1;i<=N+M;i++)if(d[i]<L||d[i]>R)flag=0;
        printf("Case %d: %s\n",o++,flag?"Yes":"No");
    }
    return 0;
}