P1130 Friend

Friend

题目描述

F 学校有 nn 个学生,编号为 1,2,,n1, 2, \cdots, n。这些学生之间存在 mm 对好友关系。每对好友关系形如:uju_j 号学生与 vjv_j 号学生互为好友 (1jm)(1 \le j \le m)。好友关系是双向的,这意味着 uju_j 号学生是 vjv_j 号学生的好友,同时 vjv_j 号学生也是 uju_j 号学生的好友。

F 学校要将 nn 个学生均匀(等概率)随机地分为若干小组,每组 3 个学生。保证 nn 是 3 的倍数,即能够恰好分完。在分组完毕后,每个组内的好友关系也会有不同的情况。现在,对于每个学生 ii,他希望计算他所在小组的 3 个学生当中以下每个事件发生的概率:

  1. 3 个学生两两均不为好友;
🔒
登录后查看完整题面
登录后查看题目

统计