好奇~亚麻被问得频率最高的算法题大家是怎么当场想的?

题号是 利口 摇摇酒耳
不可否认这是一个非常好的题，算是图论里实际应用很明显的算法。但是，我不明白这个题如果没做过，怎么当场想? 我觉得完全没可能啊?

请问被出到过类似题的同学，是怎么应对的? 这种应该面试官会提示的吧? 从被提及的次数来看(亚麻242次), 应该很多人都被出到过?