设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 跟帖
试试。把任何一个人放在A组。考察他的熟人圈,如果圈中每人最多
送交者: tda 2021月11月30日14:40:21 于 [灵机一动] 发送悄悄话
回  答: 最近在读《奥数教程》,有些题目不错。试试这个。零加一中 于 2021-11-25 07:04:22

如果圈中每人最多有一个熟人,把他们放到B组;如果圈中不是每人最多有一个熟人,把其中的有两个熟人放到A组,其余放到B组。这样,目前在A组的人已经处理完毕(与AB组以外的人没有熟悉的)。现在处理B组。先处理B组中的熟人对,把其没处理好的熟人放到A组。这样熟人对处理完毕。再处理B组中单个人。这与第一个人的处理是类似的,形成递归处理。假设降了节点的图是能够处理好的。


0%(0)
0%(0)
标  题 (必选项):
内  容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2019: 趣味的数学-186
2019: What is knowledge? What is father? W