给定一个无向图的邻接矩阵,请将其转换为链式前向星邻接表存储,并输出每个顶点的度数。
第一行一个正整数n。 接下来n行,每行n个整数(0或1),表示无向图的邻接矩阵。
一行n个整数,用空格分隔,依次表示1到n号顶点的度数。
3 0 1 0 1 0 1 0 1 0
1 2 1
数据范围 1 ≤ n ≤ 100。