torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

bitDP

AtCoder Beginner Contest 180, E : Traveling Salesman among Aerial Cities

問題文 https://atcoder.jp/contests/abc180/tasks/abc180_e 問題概要 3 次元空間 $\mathbb R^3$ 上に都市 $1$ から都市 $N$ の $N$ 個の都市がある.都市 $i$ の座標は $( X_i, Y_i, Z_i )$ で与えられる. 都市 $i$ から都市 $j$ に移動するときにかかるコ…