题目描述：
(注.input()输入函数的括号中不允许添加任何信息)
编程实现：
在一个神奇空间里有N个房间，房间从1到N编号，每个房间可能有一个或多个传送门，每个传送门都有一个编号，如果相同编号的传送门同时出现在多个房间中，表示这些房间可以互通。
给定两个房间的编号A和B，请找出从房间A到达房间B最少需要经过几个传送门。
例如：N=3，3个房间中传送门的编号分别为：
房间1：1、4、6；
房间2：2、3、4，8；
房间3：3、6、9。
其中房间1和房间2互通，共用4号传送门；房间1和房间3互通，共用6号传送门；房间2和房间3互通，共用3号传送门；当A=1，B=2，从房间1到达房间2，共有两种路线：
路线1：从房间1通过4号传送门进入房间2，共经过1个传送门；
路线2：从房间1通过6号传送门进入房间3，再从房间3通过3号传送门进入房间2，共经过2个传送门；故从房间1到达房间2最少需要经过1个传送门。
输入描述
第一行输入一个正整数N（2≤N≤20），表示房间数量
接下来输入N行，每行包含多个正整数（1≤正整数≤100），第2行到第N+1行依次表示1到N号房间内所有传送门的编号，正整数之间以一个英文逗号隔开
最后一行输入两个正整数A和B（1≤A≤N，1≤B≤N，且A≠B），表示两个房间的编号，正整数之间以一个英文逗号隔开
输出描述
输出一个整数，表示从房间A到达房间B最少需要经过几个传送门，如果房间A不能到达房间B，则输出-1
样例输入
3 1,4,6 2,3,4,8 3,6,9 1,2
样例输出
1
相似题推荐
题目描述：
小蓝从公司出发，要去拜访N（3≤N≤15）个客户，已知公司到每个客户的路程时间，及N个客户之间的路程时间。请计算出小蓝拜访完所有客户并返回到公司，最少需要多少时间。（道路双向通行，可重复走）
例如：N = 3，有3个客户需要拜访，公司到1号、2号、3号客户的路程时间依次为9，7，5，客户1到客户2和客户3的路程时间依次是4，6，客户2到客户3的路程时间是3。
从公司出发拜访完3名客户并返回公司最少需要的路程时间为21，行走路线为：公司 --> 3号 --> 2号 --> 1号--> 公司（21=5+3+4+9）。
【输入描述】
1）第一行输入一个正整数N（3≤N≤15），表示要拜访的客户数量
2）第二行输入N个正整数（1≤正整数≤1000），依次表示公司到1号~N号客户的路程时间，正整数之间以一个空格隔开
3)第三行输入N-1个正整数（1≤正整数≤1000），依次表示1号客户到2号~N号客户的路程时间，正整数之间以一个空格隔开
4)第四行输入N-2个正整数（1≤正整数≤1000），依次表示2号客户到3号~N号客户的路程时间，正整数之间以一个空格隔开
......
第N+1行输入一个正整数（1≤正整数≤1000），表示N-1号客户到N号客户的路程时间
【输出描述】
输出一个整数，表示小蓝拜访完N名客户并返回公司最少需要的路程时间
【样例输入】
3 9 7 5 4 6 3
【样例输出】
21
关于Python中的全局变量和局部变量，以下选项描述错误的是（）
| A． 全局变量不可以被函数内部的代码块修改 |
B． 全局变量在函数之外一般没有缩进，在程序执行全过程有效 |
| C． 全局变量是指在函数之外定义的变量，而局部变量是指在函数内部定义的变量 |
D． 局部变量和全局变量可以共存，但如果局部变量和全局变量的名称相同，局部变量会覆盖全局变量 |
题目描述：
例如：S ="1Abb"，其中字母有A，b，b一共有3个。给定一个字符串S（S长度<100），统计字符串中字母一共有多少个。
【输入描述】
输入一个字符串S（S长度<100）
【输出描述】
输出一个整数，表示字符串S中字母的个数
【样例输入】
1Abb
【样例输出】
3
题目描述：
某公司有多间会议室，可使用时间为8点到22点，同一会议室同一时间段只能由一个部门使用。
一天有N（1<=N<=50）个部门计划使用同一间会议室，且已知每个部门计划使用的开始时间S（8<=S<=21）和结束时间E（S<E<=22）。请计算出这间会议室最多可以安排多少个部门使用。
例如：N = 3，3个部门计划使用的开始及结束时间依次为（9，12），（10，15），（15，20）。
10~12点的时间段，部门1和部门2都计划使用，所以只能由一个部门使用；15~20点的时间段，只有部门3计划使用，所以这间会议室最多可以安排2个部门使用（部门1和部门3或者部门2和部门3）。
【输入描述】
第一行输入一个正整数N（1<=N<=50），表示计划使用同一间会议室的部门数量接下来输入N行，每行两个正整数S和E（8<=S<=21，S<=E<=22），分别表示某部门计划使用会议室的开始时间和结束时间，正整数之间以一个空格隔开
【输出描述】
输出一个整数，表示这间会议室最多可以安排多少个部门使用
【样例输入】
3 9 12 10 15 15 20
【样例输出】
2
