#AIC3158. 无向图结点m的度
无向图结点m的度
无向图结点m的度
给定无向图n*n的邻接矩阵,编程计算指定结点的度。
输入格式
第一行两个整数n和m,分别表示结点总数n,指定结点m。(4<=n<=10,1<=m<=n) 下面n行,每行n个整数,表示邻接矩阵。
输出格式
一个整数,表示结点m的度。
5 3
0 1 1 0 0
1 0 1 1 0
1 1 0 1 1
0 1 1 0 1
0 0 1 1 0
4
数据范围
时间限制: 1000ms
内存限制: 256MB
给定无向图n*n的邻接矩阵,编程计算指定结点的度。
第一行两个整数n和m,分别表示结点总数n,指定结点m。(4<=n<=10,1<=m<=n) 下面n行,每行n个整数,表示邻接矩阵。
一个整数,表示结点m的度。
5 3
0 1 1 0 0
1 0 1 1 0
1 1 0 1 1
0 1 1 0 1
0 0 1 1 0
4
时间限制: 1000ms
内存限制: 256MB