在一個操場的四周擺放著n堆石子?，F(xiàn)要將石子有次序地合并成一堆。規(guī)定每次至少選2堆最多選k堆石子合并成新的一堆，合并的費用為新的一堆的石子數(shù)。試設(shè)計一個算法，計算出將n堆石子合并成一堆的最大總費用和最小總費用。
輸入數(shù)據(jù)的第1行有2個正整數(shù)n和k，表示有n堆石子，每次至少選2堆最多選k堆石子合并。第2行有n個數(shù)，分別表示每堆石子的個數(shù)。（貪心算法，要求給出貪心策略）

用快速排序算法對序列45，35，65，97，78，13，27進行排序。
（每一趟排序以第一個元素為數(shù)軸。要求每一趟排序有完整的過程。）

給出一個賦權(quán)無向圖如下，求頂點S到T的最短路（直接在圖上用粗線畫出即可）