形式化题意:带权无向图上有 nnn 个点,度数都为 333,求一个排列 ppp 使得边权总和最小。
无向边 (u,v)(u,v)(u,v) 的边权为 ∣pu−pv∣|p_u-p_v|∣pu−pv∣。4≤n≤124\le n\le 124≤n≤12 且 nnn 为偶数。