- Victoria的舞会1
- 2012-08-01 18:54:42 @
描述说准备邀请n个人,要确定m个人。
是只能邀请m个人吗?而且这些人必须在邀请的人里边找到k个愿意交流的。(准备用拓扑排序)
或者是说n个人都邀请,要确定可以找到k个愿意交流的人的数目?(直接统计?太水了吧)
在坑爹吗?
1 条评论
-
冲啊小笼包 LV 9 @ 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