1038 非诚勿扰第二期

最新推荐文章于 2025-05-13 15:45:10 发布

金州饿霸

最新推荐文章于 2025-05-13 15:45:10 发布

阅读量817

点赞数

分类专栏：算法设计与分析OJ题目文章标签：算法

本文链接：https://blog.csdn.net/wangjian530/article/details/120385520

版权

算法设计与分析OJ题目专栏收录该内容

65 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文详细探讨了非诚勿扰节目中涉及到的算法问题，从输入、输出到样例输入输出进行了深入分析，揭示了背后的逻辑与计算过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

继非诚勿扰第一期节目顺利结束后，非诚勿扰第二期开始了！这一期节目同样一共邀请了n位男嘉宾和m位女嘉宾，每位男嘉宾都有几个自己中意的女嘉宾。更加幸运
的是，这期的女嘉宾同样个个都是好演员，只要男嘉宾有想法她们愿意配合演出牵手成功！不过今时不同往日，女嘉宾答应演出是需要收费的。每位女嘉宾对于答应
配合牵手不同的男嘉宾需要的费用视她的心情而定。现在导演组拿到了每位女嘉宾对于配合演出与每位男嘉宾牵手需要的费用，以及每位男嘉宾中意的女嘉宾名单，
请问导演组在促成尽量多的荧幕情侣的同时，需要付给女嘉宾的最少预算是多少。

Input

第一行输入T(T<=10)表示有T组数据。每组数据先输入两个正整数 n,m (n,m<=50)，紧接着输入m行每行n个数a[i][j]，用空格隔开，代表i号女嘉宾如果和j号男嘉
宾牵手需要收取的费用。接下来输入n行每行先输入一个k，代表第i号男嘉宾中意的女嘉宾人数(k<=10)，随后输入k个数用空格分开，代表这名男嘉宾中意的女嘉宾
编号名单。