codeforce1651c专题

codeforce1651C. Fault-tolerant Network

传送门:四月は君の嘘 现在有两排电脑,a之间相互可达的,b之间相互可达,但是a,b之间不相连 每个电脑有自己的值,将电脑ai,bj相连,花费abs(a[i]-b[j])。现在求将a,b两排电脑组成有容错网络的最小花费。 其中有容错网络指,a或b中任意一台电脑断开与其他电脑的连接,其余电脑之间仍然保持连接 首先我们随意连接序列a和b中两个点。设 a i a_{i} ai​和 b j b_{