hdu5253連接的管道(最小生成樹)

老 Jack 有一片農田，以往幾年都是靠天吃飯的。但是今年老天格外的不開眼，大旱。所以老 Jack 決定用管道將他的所有相鄰的農田全部都串聯起來，這樣他就可以從遠處引水過來進行灌溉了。當老 Jack 買完所有鋪設在每塊農田內部的管道的時候，老 Jack 遇到了新的難題，因爲每一塊農田的地勢高度都不同，所以要想將兩塊農田的管道鏈接，老 Jack 就需要額外再購進跟這兩塊農田高度差相等長度的管道。 

>>阅读原文<<