>>90
２つの最長パスがあった時に
{v(k)} (k=1..n)
{w(k)} (k=1..n)

v(i)とw(i)を結ぶパスとか考えるとどうなるんだろう？
k = i までは {v(k)} でそこから先は {w(k)} とかすると、
最長性に反するので結べない。
番号が違うものはどうか？
どの v(i) と w(j)も結べないとすると
連結性はどうなるのか？