「HZOI 2016」架設電話線路

Description 最近，約翰的奶牛們愈來愈不知足於牛棚裏一塌糊塗的電話服務，因而，她們要求約翰把那些老舊的電話線換成性能更好的新電話線。新的電話線架設在已有的n(n<=100000)根電話線杆上，第i根電話線的高度爲hi，（1=<hi<=100）。電話線老是從一根電話線杆的頂端被引到相鄰的那根的頂端，若是這兩根電話線杆的高度hi和hj不一樣，那麼約翰就必須支付c*abs（hi-hj）的費用，

>>阅读原文<<