【nyoj 1261 不是匹配】-白红宇的个人博客

【nyoj 1261 不是匹配】

发布日期：2021-11-04 12:58:50 浏览次数：2 分类：技术文章

本文共 713 字，大约阅读时间需要 2 分钟。

不是匹配

描述

有N个人,N个活动，每个人只会对2个或者3个活动感兴趣，

每个活动也只有两个人或者两个活动对它兴趣，每个人参加一个

感兴趣的活动需要一天，且当天该活动被参加时，其他的人不能参加

如果每个人都参加完自己有兴趣的活动，应当怎样安排使得所用总天数时间最短

2<= N <=1000， 1<=m<=1000;

输入

一个数T 表示T 组数据

每组一个N表示人数，编号1 – N , 一个数 m ,接下来m 行每个两个数

x,y，表示第 x 个人对第y个活动感兴趣

输出

每组输出一个整数，表示最少天数

样例输入

3 6

1 1

1 2

2 2

2 3

3 1

3 3

样例输出

#include
   
    #include
    
     using namespace std;int pa[1011];bool cmp(int i,int j){    return i>j;}int main(){    int T,N,M,a,b,i;    scanf("%d",&T);    while(T--)    {        scanf("%d%d",&N,&M);        for(i=1;i<=N;i++)            pa[i]=0;        while(M--)        {            scanf("%d%d",&a,&b);            pa[b]++;        }        sort(pa+1,pa+N+1,cmp);        printf("%d\n",pa[1]);    }    return 0;}

转载地址：https://blog.csdn.net/WYK1823376647/article/details/52262524 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：【codeforces 707C Pythagorean Triples】

下一篇：【nyoj 1291 音痴又音痴的LT 二分】

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

发表评论

最新留言

关于作者

推荐文章