喜悦铃铛

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

CF962E- Byteland, Berland and Disputed Cities (贪心)

题意:让你给点连线,再去除所有R点,或B点后都可以实现任意两点互相可达,并且代价最小,两点连线的代码为两点间的距离题解:我只需要当到达P点的时候要么与前一个p点相连3次然后减取之前R点B点的最大两点距离,或者就直接与前面一个点连接两次取两者最小值即可,其他情况直接与前面一个点相连即可#include<iostream>#include<cstring>#include&...