题目到底什么意思?

描述说准备邀请n个人,要确定m个人。

是只能邀请m个人吗?而且这些人必须在邀请的人里边找到k个愿意交流的。(准备用拓扑排序)

或者是说n个人都邀请,要确定可以找到k个愿意交流的人的数目?(直接统计?太水了吧)

在坑爹吗?

1 条评论

  • @ 2015-01-15 18:15:20

    对啊,此题不是说要在舞会上至少找到K个人交流么。

    那么好,比如有个人能找到3个人聊天。(假设至少2个即可),那么如果那3个人都只能找到这个人聊天,这3个人就满足不了要求了,不就得走??既然走了不就不在舞会,这个人不就跟谁都交流不了也要排除么??求解

    求解答疑惑

    举例,1和2,1和3,1和4都是朋友,至少要2个人交流,就是K=2的时候,2 3 4都不符合要求,去不了舞会,所以1不是此事也不符合了么,因为2 3 4不在啊~

    此题题意不清吧。。光说在N个人里找符合要求的好像不太完善

  • 1

信息

ID
1021
难度
3
分类
贪心 点击显示
标签
递交数
6437
已通过
3226
通过率
50%
被复制
24
上传者