09-24 00:02 哈尔滨工业大学附属中学 自动驾驶系统工程师 发布于北京
关注
阿里国际9.23工程笔试 第一道怎么做啊
跪求大佬教教我，哎，看了一个小时都没做出来，实在意难平。如果是python就更好了。
第一道题大概意思如下：
第一行输入n个问题，m个回答。下面有m行，每一行第一个数字表示能够回答的提问数量，其后的数字表示能够回答的具体提问
现在给定每个回答所能够解决的提问，你需要选择一些回答组成一个集合，使得对于任意一个提问，你都可以从已选的回答集中至少挑出一个回答，来解决这一提问。请问你至少选出几个回答。
示例输入：
5 4
3 1 2 3
3 1 2 4
3 2 3 5
2 4 5
输出应该为：
2
第一道题大概意思如下：
第一行输入n个问题，m个回答。下面有m行，每一行第一个数字表示能够回答的提问数量，其后的数字表示能够回答的具体提问
现在给定每个回答所能够解决的提问，你需要选择一些回答组成一个集合，使得对于任意一个提问，你都可以从已选的回答集中至少挑出一个回答，来解决这一提问。请问你至少选出几个回答。
示例输入：
5 4
3 1 2 3
3 1 2 4
3 2 3 5
2 4 5
输出应该为：
2
全部评论
苦逼工作党
电子科技大学 C++
c++的话用位运算来计算并集，再用整数大小比较来确定是否包含所有问题，再遍历选择的所有非空子集求最小子集就行了
相关推荐
09-18 11:48
南开大学 C++ 
投递阿里国际数字商业集团等公司10个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享