建议增加形式化题意
  • 板块P2210 Haywire
  • 楼主SMT0x400
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/11/6 20:19
  • 上次更新2023/11/6 22:25:27
查看原帖
建议增加形式化题意
121995
SMT0x400楼主2023/11/6 20:19

形式化题意:带权无向图上有 nn 个点,度数都为 33,求一个排列 pp 使得边权总和最小。

无向边 (u,v)(u,v) 的边权为 ∣pu−pv∣|p_u-p_v|。4≤n≤124\le n\le 12 且 nn 为偶数。

2023/11/6 20:19
加载中...