1871.Friend

通过数:11提交数:17学校:清华大学考研机试真题 题目列表 标签
题目描述 F 学校有 $ n $ 个学生,编号为 $ 1, 2, \ldots, n $。这些学生之间存在 $ m $ 对好友关系。每对好友关系形如:$ u j $ 号学生与 $ v j $ 号学生互为好友($ 1 \leq j \leq m $)。好友关系是双向的,这意味着 $ u j $ 号学生是 $ v j $ 号学生的好友,同时 $ v j $ 号学生也是 $ u j $ 号学生的好友。 F 学校要将 $ n $ 个学生均匀(等概率)随机地分为若干小组,每组 3 个学生。保证 $ n $ 是 3 的倍数,即能够恰好分完。在分组完毕后,每个组内的好友关系也会有不同的情况。现在,对于每个学生 $ i $,他希望计算他所在小组的 3 个学生当中以下每个事件发生的概率: 1. 3 个学生两两均不为好友; 2. 3 个学生中,除自己外的 2 个学生互为好友,不存在其他好友关系; 3. 3 个学生中,自己与另外某个学生互为好友,不存在其他好友关系; 4. 3 个学生中,恰好有 2 对好友关系,且有 2 个好友的那个人是自己(即:自己与另外 2 个学生分别互为好友,但他们两个不为好友); 5. 3 个学生中,恰好有 2 对好友关系,但有 2 个好友的那个人不是自己(即:存在某个学生 A 与自己和另外一个学生 B(分别)互为好友,但自己与 B 不为好友); 6. 3 个学生中两两互为好友。 请帮助每个学生计算吧! 输出格式 输出到标准输出。 输出 $n$ 行,每行 6 个最简分数,以空格隔开,表示每个学生每种情况的发生概率。 输出最简分数的形式为:先输出分子,再输出斜线 $/$,最后输出分母。 你应当输出最简分数,例如不应当输出 $3/6$,而应输出 $1/2$。 特殊地,如果所求的某个概率为 $0$,应当输出 $0/1$;概率为 $1$ 则输出 $1/1$。 输入样例 3 2 1 2 1 3 输出样例 0/1 0/1 0/1 1/1 0/1 0/1 0/1 0/1 0/1 0/1 1/1 0/1 0/1 0/1 0/1 0/1 1/1 0/1
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。