最短路路径打印

int pre[N];//pre[x]=y表示节点x的前驱节点时y
void print_path(int a,int b)//打印从节点a到节点b的路径
{
    if(a==b){printf("%d",s),return ;}
    printf_path(a,pre[b])
    printf("%d",b);//打印当前点，最后打印终点。
}