题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
人际关系

题目题干

人际关系

有编号为1~n的n个人,其中有一些人互相认识,现在A想要认识B,可以通过他所认识的人来认识更多的人,求A最少通过多少人才能认识B。Ka5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第1行三个整数n(2≤n≤100),A,B; 接下来n行是一个n×n的邻接矩阵,a[i][j]=1表示i认识j,a[i][j]=0表示不认识。保证i=j时,a[i][j]=0,并且a[i][j]=a[j][i]。Ka5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

一行一个整数,表示A认识B至少需要通过的人数,保证有解。Ka5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

3 1 3
0 1 0
1 0 1
0 1 0

输出

1

答案解析

相关题目

人际关系 有编号为1~n的n个人,其中有一些人互相认识,现在A想要认识B,可以通过他所认识的人来认识更多的人,求A最少通过多少人才能认识B。 输入 第1行三个整数n(2≤n≤100),A,B; 接下
密钥 有一种密钥是这样的:给出一个长度为n的序列A,输出A中所有长度为m的连续子序列的最大值即为密钥。例如n=7,有数组{8,7,1,5,9,3,6},当m=3,则密钥为87 999,其获取密钥过程如
封闭面积问题 一个由“”号围成的图形,其面积的计算方法是统计“”号所围成的闭合曲线中水平线和垂直线交点的数目。如图3.4所示,在10×10的二维数组中,由“*”号围住15个点,因此面积为15。 输
Blah数集 Blah数集定义如下: (1)a是数集的基,且a是数集的第一个数; (2)如果x在数集中,则2x+1和3x+1也都在数集中; (3)没有其他元素在数集中了。 请问如果把数集的元素按升序排
舞林大会 舞林大会吸引了很多人,参加比赛的女选手和男选手进入赛场时各自排成一队。比赛开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每场比赛只能有一对跳舞者,若两队初始不相同,则较长的那一队中未
恒真式 K、A、N、C、E分别表示与、或、非、包含于、相等5种逻辑运算,例如当a和b两个变量取值范围为0或1时,运算规则如表2.2所示。  现有包含最多5个变量p、q、r、s、t(值只能为0或者1)的
情感理论 琪儿正在研究一个关于人类情感的数学理论,她最近的研究是将每一天的情感值以一个非负整数表示为一个数组序列arr[ ],现在她要找出一个区间[L,R],使得(arr[L]+…+arr[R])×a
最大矩形面积 如图2.9所示,给定从左到右多个矩形,已知矩形的宽度都为1,长度不完全相等。这些矩形相连排成一排,求在这些矩形包括的范围内能得到的面积最大的矩形。 所求矩形可以横跨多个矩形,但不能超出原
后序表达式 编程求一个表达式的值,即用户输入一个包含“+”、“-”、“*”、“/”、正整数和圆括号的合法数学表达式,程序可以计算出该表达式的运算结果。 输入 输入一个合法数学表达式,不超过100个字
音乐会 已知N个人排队进入一个音乐会,人们等得很无聊,于是他们开始转来转去,想在队伍里寻找自己的熟人。队列中任意两个人A和B,如果他们相邻或他们之间没有人比A或B高,那么他们就可以互相看得见。 试问有

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢