连通图
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 21 Accepted Submission(s) : 12
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
首先我们了解无向图中的两个概念：
（1）完全图：n 个点的图中任意两个点之间都有一条边相连，所以有 n*(n-1)/2 条边。（如下图）
（2）连通图：图中任意两个点之间都有路径，所以至少得有 (n-1) 条边。（如下图）
现在给出一个 n 个点的完全图，要从其中选择 k 条不同的边，问这 n 个点与选择的边能构成连通图的概率？
（1）完全图：n 个点的图中任意两个点之间都有一条边相连，所以有 n*(n-1)/2 条边。（如下图）
（2）连通图：图中任意两个点之间都有路径，所以至少得有 (n-1) 条边。（如下图）
现在给出一个 n 个点的完全图，要从其中选择 k 条不同的边，问这 n 个点与选择的边能构成连通图的概率？
Input
多组输入数据。
每组数据一行，有两个数 n 和 k。
数据范围：1 <= n <= 4，0 <= k <= n*(n-1)/2 。
每组数据一行，有两个数 n 和 k。
数据范围：1 <= n <= 4，0 <= k <= n*(n-1)/2 。
Output
对于每一组数据输出一行，代表概率，四舍五入到小数点后2位。（即：用 %.2f 输出）
Sample Input
1 0 2 0
Sample Output
1.00 0.00