top1编程
← 返回上一页

P4882. 无向图结点m的度

时间限制
1000 ms
内存限制
256 MiB
难度
-
知识点
童程童美
知识点
图论基础

题目描述

给定无向图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