求有向图每一对顶点之间的最短路径。
Input第一行：ne其中：顶点数n（1<=n<=100）,边数e（0<=e<=1000）以下n行为各顶点数据元素（均为正整数）接着的e行每行三个正整数abw，中间用空格...
Input
第一行：n e 其中：顶点数n（1<=n<=100）, 边数e（0<=e<=1000）
以下n行为各顶点数据元素（均为正整数）
接着的e行每行三个正整数 a b w ，中间用空格分隔。表示有弧< a,b>以及权w。
Output
输出每一对顶点之间的最短路径长度。
没有路经输出字母 N 展开
第一行：n e 其中：顶点数n（1<=n<=100）, 边数e（0<=e<=1000）
以下n行为各顶点数据元素（均为正整数）
接着的e行每行三个正整数 a b w ，中间用空格分隔。表示有弧< a,b>以及权w。
Output
输出每一对顶点之间的最短路径长度。
没有路经输出字母 N 展开
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
