ミッシングリンク（解答編）

それでは解答編です。

これにはミクシィが持つ次の特性を利用します。

１：会員には各自に固有のIDが割り当てられている。

２：後から会員になった者程、大きなIDを得る。

３：会員からの紹介がないと会員になれない。

では仮にAさんからBさんまでのパスを見つけたいとしましょう。

まずAさんのマイミク一覧を見て、その中で「最も若いID」を
持つ人（一番下にいる人です）へと移動します。

このとき重要なのは、余程おかしな使い方をしていない限り
マイミク一覧の中にはその紹介者が存在し、そして少なくとも
紹介者はその人よりも若いIDを持っているという点です。

この操作をどんどん繰り返していくと、IDは減少し続け、
最終的には最小のIDである1へと到達します。
このとき通過した人を記録しておきます。

同様に、Bさん側からも上記の操作を行うことで、ID1を介して
AさんからBさんまでのパスを見つけることができるわけです。

なかなかよくできたパズルですよね。