D20:Messager Problem(消息问题,翻译)
原题:OpenJudge - 20:Messager Problem
翻译:
描述:图中有N个点。给定两点之间的边的长度,找到尺寸为N的最短路径,并且路径中的点都不同;
输入:第一行:一个不大于15的正整数N;
接下来的N行:第i行包含N个不大于1000的非负整数,表示第i个点和其他点之间的边长度;
输出:一行,包含N个整数,表示最短路径中点的下标。
原题:OpenJudge - 20:Messager Problem
翻译:
描述:图中有N个点。给定两点之间的边的长度,找到尺寸为N的最短路径,并且路径中的点都不同;
输入:第一行:一个不大于15的正整数N;
接下来的N行:第i行包含N个不大于1000的非负整数,表示第i个点和其他点之间的边长度;
输出:一行,包含N个整数,表示最短路径中点的下标。
共有 0 条评论