試試。把任何一個人放在A組。考察他的熟人圈,如果圈中每人最多 |
送交者: tda 2021月11月30日14:40:21 於 [靈機一動] 發送悄悄話 |
回 答: 最近在讀《奧數教程》,有些題目不錯。試試這個。 由 零加一中 於 2021-11-25 07:04:22 |
如果圈中每人最多有一個熟人,把他們放到B組;如果圈中不是每人最多有一個熟人,把其中的有兩個熟人放到A組,其餘放到B組。這樣,目前在A組的人已經處理完畢(與A,B組以外的人沒有熟悉的)。現在處理B組。先處理B組中的熟人對,把其沒處理好的熟人放到A組。這樣熟人對處理完畢。再處理B組中單個人。這與第一個人的處理是類似的,形成遞歸處理。假設降了節點的圖是能夠處理好的。 |
|
|
|
實用資訊 | |