qmn
  • 2024-12-03P10046 [CCPC 2023 北京市赛] 哈密顿(贪心)
    题意给定\(2n\)个点,第\(i(1\lei\len)\)个点的点权为\(a_i\),第\(j(n<j\le2n)\)个点的点权为\(b_i\),对于每个\(i,j(1\lei\len<j\le2n)\),在\(i,j\)间连一条边,边权为\(|a_i-b_j|\)。定义一条路径的权值为经过的边的边权之和,求权值最大的哈密顿回路。\(n\le10^5\)