摘要：
最短路入门经典题题意是输入n表示n个点从1到n标号，n=0结束程序然后给出n*n的邻接矩阵，g[i][j]=-1表示i->j没有通路然后有多个查询，输入u,v，输出u->v的最短路并且打印字典序最小的路径，查询以-1 -1结束//除了边的权值之外每个点还附带一个权值，所以在松弛操作的时候要把点的权值也计算进去//另外在总费用最小的情况下要输出字典序最小的路径，同样是在松弛操作那里处理//如果能更新d[i]使d[i]变小则直接更新//如果是与d[i]相同则判断一下如果更新的话会不会使路径的字典序更小，如果能才更新否则不更新//因为由多个查询，显然是用Floy来处理更好，当然也可以写一 阅读全文
