RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1968--关键路径
1968: 关键路径
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 17
Submit: 41
Statistics
【 Description 】
输入一个AOE网的邻接矩阵形式，输出其所有的关键路径上的点，源点为1，汇点为n
【 Input 】
输入文件第一行为n，接下来是n×n的矩阵形式，矩阵元素vij为0表示顶点i到j无边，非零表示有边，值就是边的权值
【 Output 】
输出文件为一行，即关键路径上所有点的编号，按照从小到大的顺序，每个顶点序号间用一个空格隔开
【 Sample Input 】
4 0 2 3 0 0 0 0 1 0 0 0 2 0 0 0 0
【 Sample Output 】
1 3 4
【HINT】
1<=n<=100
【 Source/Category 】
TW
