>>53
格子点 ⊆ 格子として考えて良いの？　でもそれだと格子要らないよね
頭の悪いダイクストラを使って N * ((N - 1) ! - 1) 回、2点間の距離を求めさせればできそう