存在 n n n 个人,你需要确定一个序列 Pn P_n Pn 表示这 n n n 个人的排列,对于每个人,第 i i i 个人有且仅有一个 xi x_i xi,表示不喜欢 xi x_i xi 站在 i i i 的前面,若 xi x_i xi 站在 i i i 的前面则会产生 ci c_i ci 的不愉悦值,你需要确定排列以最小化不愉悦值之和,求最小值。
使用您的 gxyz 通用账户