题目描述
给一个 个点的带权有向图的邻接矩阵: 表示一条 、权为 的有向边, 表示没有这条边,对角线全为 。对每个点输出它的所有出边中最小的权值;没有出边的点输出 。
输入格式
第一行一个整数 ;接下来 行每行 个整数,第 行第 列为 。
输出格式
一行 个整数,第 个为点 的最小出边权(没有出边为 ),用空格分隔。
样例
输入
3 0 2 5 4 0 1 0 0 0
输出
2 1 0
数据范围
- ,且对角线
j00671.in输出j00671.out给一个 个点的带权有向图的邻接矩阵: 表示一条 、权为 的有向边, 表示没有这条边,对角线全为 。对每个点输出它的所有出边中最小的权值;没有出边的点输出 。
第一行一个整数 ;接下来 行每行 个整数,第 行第 列为 。
一行 个整数,第 个为点 的最小出边权(没有出边为 ),用空格分隔。
3 0 2 5 4 0 1 0 0 0
2 1 0