5398 - 邻接矩阵转邻接表

题目描述

给定一个无向图的邻接矩阵,请将其转换为链式前向星邻接表存储,并输出每个顶点的度数。

输入

第一行一个正整数n。 接下来n行,每行n个整数(0或1),表示无向图的邻接矩阵。

输出

一行n个整数,用空格分隔,依次表示1到n号顶点的度数。

样例

输入

3
0 1 0
1 0 1
0 1 0

输出

1 2 1
说明

数据范围 1 ≤ n ≤ 100。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 3
通过人数 3
金币数量 0 枚
难度 未标记


上一题 下一题