试试。把任何一个人放在A组。考察他的熟人圈,如果圈中每人最多 |
送交者: tda 2021月11月30日14:40:21 于 [灵机一动] 发送悄悄话 |
回 答: 最近在读《奥数教程》,有些题目不错。试试这个。 由 零加一中 于 2021-11-25 07:04:22 |
如果圈中每人最多有一个熟人,把他们放到B组;如果圈中不是每人最多有一个熟人,把其中的有两个熟人放到A组,其余放到B组。这样,目前在A组的人已经处理完毕(与A,B组以外的人没有熟悉的)。现在处理B组。先处理B组中的熟人对,把其没处理好的熟人放到A组。这样熟人对处理完毕。再处理B组中单个人。这与第一个人的处理是类似的,形成递归处理。假设降了节点的图是能够处理好的。 |
|
|
|
实用资讯 | |