洛谷 P2210 Haywire 题解
题目传送门题目大意： 有 nnn 个人，每个人恰好有 333 个朋友，将 nnn 个人排成一列，代价为所有朋友之间的距离之和，求出最小代价的排列方式。题解一开始看到 n≤12n\leq 12n≤12 以为是什么奇怪的深搜，膜拜一发题解之后发现是模拟退火……每次退火考虑交换任意两个人的位置，然后求出新代价和原代价比较一下即可。代码如下：#include <cstdio>#include <cstdlib>#include <c
