Educational Codeforces Round 42 (Rated for Div. 2)

E. Byteland, Berland and Disputed Cities

题意

X轴上分布着三种城市，共计n个，分别用B，R，P表示，要求所有的B和R都要和P直接或间接相连，代价是其之间距离，给出所有点在X轴上的位置，问最小花费，要求删除所有B或者R时，剩下的R或者B仍然和P相连    $\mathrm{( 2\le n\le 2e5，-1e9\le xi\le 1e9 )}$

分析