题目:http://codeforces.com/contest/433/problem/C
没想到做法就各种纠结,
今天做的都快疯掉了,
太弱了,
等题解一出,就各种恍然大悟
不应该不应该
正文:
N这个条件是有用的,然后我们可以将数据一个点连接他所有想接的点,但是相等的点就不要连接,
EG: 1 2 3 4 5 4 3 1 3 2,1 5,1 6;
对于1:2,3,3,2,5,5,6;三个点;每个点都这样连一下,
然后对于一个点,比如还是1;我们改变1使其到所有相邻的点距离最小,所有sort(),比如 1:2,2,3,3,5,5,6;
于是改变1的值到其相邻的点最小;比如改为X;所以有:6-x+x-1+(5-x+x-2).........发现了什么?没错X消掉了
所以问题基本解决了。。
比赛的时候都被这道题给吓到了,根本想不到解决方法。。。