#AIC3158. 无向图结点m的度

    ID: 275 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>图论基础第二十讲(Level2)Level 2Level 2-20

无向图结点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