【CF962E】Byteland, Berland and Disputed Cities
Portal! --->几句话题意 数轴上面有三种点(B点,R点,P点),现在要将其中的某些点连起来,满足将所有B点去掉之后,所有P点和R点都连通&将所有R点去掉之后,所有B点和P点都连通两个条件,连接两点的代价为数轴上距离,求最小代价(读入按照数轴上位置从小到大的顺序)Solution 这题。。其实是个特别神秘的贪心 首先有个特别直接的想法,就是。。所有的B点和它...