洛谷 SP4871 BRI - Bridge

有两个城市，中间相隔着一条笔直的河，现在要修路修桥将这两个城市联通，请找出一种方案使总的花费最小。