如意心情

文章
4
资源
0
加入时间
2年10月24天

【CF962E】Byteland, Berland and Disputed Cities

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