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相连    ( 2≤n≤2e5，−1e9≤xi≤1e9 )  

 

分析

 

posted @ 2018-04-11 12:14  Superwalker  阅读(153)  评论(0)  编辑  收藏  举报