江西理工大学南昌校区排名赛 C: 单身狗的地图游戏

Posted yinghualuowu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了江西理工大学南昌校区排名赛 C: 单身狗的地图游戏相关的知识,希望对你有一定的参考价值。

题目描述

萌樱花是一只单身狗。

萌樱花今天决定去喜欢的学妹家玩,但他不记得路,于是他拿出有n个点的完全图,选取了k条不同的路。

完全图:n 个点的图中任意两个点之间都有一条边相连,所以有 n*(n-1)/2 条边。

连通图:图中任意两个点之间都有路径,所以至少得有 (n-1) 条边。

只要选的路是能够构成连通图就能走到学妹家了~

那么他能够到学妹家的概率是多少呢?

输入

1<=n<=4

0<=k<=n*(n-1)/2

输入格式:

n k

输出

 输出概率,四舍五入到小数点后两位

样例输入

1 0

样例输出

1.00


#include<stdio.h>
//#include<bits/stdc++.h>
#include<string.h>
#include<iostream>
#include<math.h>
#include<sstream>
#include<set>
#include<queue>
#include<map>
#include<vector>
#include<algorithm>
#include<limits.h>
#define inf 0x3fffffff
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define ULL unsigned long long
using namespace std;
const int maxn=35;
ULL dp[maxn][maxn*maxn];
int C(int n,int m)
{
    if(n<m) return 0;
    int ans=1;
    for(int i=0;i<m;i++) ans=ans*(n-i)/(i+1);
    return ans;
}
int main()
{
    int n,k;
    float f;
    //freopen("in.txt","w",stdout);
    while(cin>>n>>k)
    {
        if(n==1&&k==0)
        {
            puts("1.00");
        }
        else if(n!=1&&k==0)
        {
            puts("0.00");
        }
        else if(n==2&&k==1||n==3&&k==2||n==3&&k==3)
        {
            puts("1.00");
        }
        else if(k<(n-1))
        {
            puts("0.00");
        }
        else if(n==4&&k>=5)
        {
            puts("1.00");
        }
        else if(n==4&&k==3)
        {
            printf("%.2f
",16*1.0/20);
        }
        else
        {
            printf("1.00
");
        }
    }
    return 0;
}

 

以上是关于江西理工大学南昌校区排名赛 C: 单身狗的地图游戏的主要内容,如果未能解决你的问题,请参考以下文章

江西理工大学南昌校区排名赛 B: 单身狗的数字游戏

江西理工大学南昌校区排名赛 F: 单身狗的骑马游戏

江西理工大学南昌校区排名赛 E: 单身狗的种树游戏

江西理工大学南昌校区排名赛 A: 单身狗的卡片游戏

江西理工大学南昌校区新生赛

江西理工大学南昌校区cool code竞赛