#include "CPQueue.h"

CPQueue pq;
for(i=1 ; i<N ; i++) u[i] = INTINF;
s = 0;
u[s] = 0;

while( 1 ){
	点sを始点とする枝(s,j)のそれぞれについて{
		L = u[s]+枝(s,j)の重み;
		if( u[j] > L ){
			u[j] = L;
			pq.Put( j, L );
		}
	}
	if( pq.IsEmpty() ) break;
	s = pq.Get();
}