3230 问题 D: 蓝桥杯2024年第十五届省赛真题-星际旅行
时间限制: 1s 内存限制: 256MB小明国庆节准备去某星系进行星际旅行，这个星系里一共有 n 个星球，其中布置了 m 道双向传送门，第 i 道传送门可以连接 ai，bi 两颗星球（ai , bi 且任意两颗星球之间最多只有一个传送门）。
他看中了一款 “旅游盲盒”，一共有 Q 个盲盒，第 i 个盲盒里的旅行方案规定了旅行的起始星球 xi 和最多可以使用传送门的次数 yi。只要从起始星球出发，使用传送门不超过规定次数能到达的所有星球都可以去旅行。
小明关心在每个方案中有多少个星球可以旅行到。小明只能在这些盲盒里随机选一个购买，他想知道能旅行到的不同星球的数量的期望是多少。
输入共 m + Q + 1 行。
第一行为三个正整数 n，m，Q。
后面 m 行，每行两个正整数 ai，bi。
后面 Q 行，每行两个整数 xi，yi。
样例输入
3 2 3 1 2 2 3 2 1 2 0 1 1
样例输出
2.00
【样例说明】
第一个盲盒可以旅行到 1, 2, 3。
第二个盲盒可以旅行到 2。
第三个盲盒可以旅行到 1, 2。
所以期望是 (3 + 1 + 2)/3 = 2.00。
【评测用例规模与约定】
对于 20% 的评测用例，保证 n ≤ 300。
对于 100% 的评测用例，保证 n ≤ 1000，m ≤ min{n(n−1)/2, 5n}，Q ≤ 50000，0 ≤ yi ≤ n。
比赛公告
请基地所有同学们认真做题，学会积累，熟能生巧。积极备赛，争取省一，实现新的突破。
试题A: 握手问题(本题总分：5 分)
【问题描述】
小蓝组织了一场算法交流会议，总共有50 人参加了本次会议。在会议上，
大家进行了握手交流。按照惯例他们每个人都要与除自己以外的其他所有人进行一次握手（且仅有一次）。但有7 个人，这7 人彼此之间没有进行握手（但这7 人与除这7 人以外的所有人进行了握手）。请问这些人之间一共进行了多少次握手？
注意A 和B 握手的同时也意味着B 和A 握手了，所以算作是一次握手。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
试题B: 小球反弹(本题总分：5 分)
【问题描述】
有一长方形，长为343720 单位长度，宽为233333 单位长度。在其内部左上角顶点有一小球（无视其体积），其初速度如图所示且保持运动速率不变，分解到长宽两个方向上的速率之比为dx : dy = 15 : 17。小球碰到长方形的边框时会发生反弹，每次反弹的入射角与反射角相等，因此小球会改变方向且保持速率不变（如果小球刚好射向角落，则按入射方向原路返回）。从小球出发到其第一次回到左上角顶点这段时间里，小球运动的路程为多少单位长度？答案四舍五入保留两位小数。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个小数，在提交答案时只填写这个小数，填写多余的内容将无法得分。