使用聚合分析来证明FIB-HEAP-DECREASE-KEY的O(1)摊还时间是每一个操作的平均代价。
void fibHeapDecreaseKey(FibHeap &H,node *x,int k)
{
if(k>x->key)return;
x->key=k;
node *y=x->p;
if(y&&x->key<y->key)
{
cut(H,x,y);
cascadingCut(H,y);
}
if(x->key<H.min->key)H.min=x;
} 
