2011-09-26から1日間の記事一覧
問題 平面上にいくつかの点があり、いくつかの点の間は道で結ばれている。道同士は端点以外で交差しない(しても接続しない)。2点間の最短距離は、道の上のみを通り、接続点のみで道を変えたときの最短距離である。道の上から2点選ぶとき、最短距離の最大値…
問題 平面上にいくつかの点があり、いくつかの点の間は道で結ばれている。道同士は端点以外で交差しない(しても接続しない)。2点間の最短距離は、道の上のみを通り、接続点のみで道を変えたときの最短距離である。道の上から2点選ぶとき、最短距離の最大値…