#abc180e. [abc180_e]Traveling Salesman among Aerial Cities

[abc180_e]Traveling Salesman among Aerial Cities

三维空间内有 nn 个点,坐标分别为 (xi,yi,zi)(x_i,y_i,z_i)

(a,b,c)(a,b,c)(p,q,r)(p,q,r) 的代价为 pa+qb+max(0,rc)|p-a|+|q-b|+\max(0,r-c)

求从 11 号点出发,经过所有的点,返回 11 号点的最小代价。