图论

时间限制: 1 Sec  内存限制: 32 MB 提交: 62  解决: 24 [提交][状态][讨论版][命题人:外部导入]

一天小明捧着一本世界地图在看，突然小明拿起笔，将他最爱的那些城市标记出来，并且随机的将这些城市中的某些用线段两两连接起来。 小明量出了每条线段的长度，现在小明想知道在这些线段组成的图中任意两个城市之间的最短距离是多少。

输入包含多组测试数据。 每组输入第一行为两个正整数n（n>s>>e; dijstra(); if(minpath[e]==inf)cout