「HZOI 2016」架设电话线路

Description 最近，约翰的奶牛们愈来愈不知足于牛棚里一塌糊涂的电话服务，因而，她们要求约翰把那些老旧的电话线换成性能更好的新电话线。新的电话线架设在已有的n(n<=100000)根电话线杆上，第i根电话线的高度为hi，（1=<hi<=100）。电话线老是从一根电话线杆的顶端被引到相邻的那根的顶端，若是这两根电话线杆的高度hi和hj不一样，那么约翰就必须支付c*abs（hi-hj）的费用，

>>阅读原文<<