当前位置: 代码迷 >> 综合 >> 蓝桥杯 PREV-51观光铁路
  详细解决方案

蓝桥杯 PREV-51观光铁路

热度:91   发布时间:2024-02-27 10:18:53.0

在这里插入图片描述
题记

很迷惑的一道题,说的期望时间也不知道到底咋求的,从例题可以大致判断出来是每个结点的总度(这个图是个无向图)除以该结点的度,除以该结点的度这一点可以理解,但是为啥要用总度作为被除数,解释不来。最后得了65分,我看了各位大佬的博客,应该是官网的例子中有些精确度有问题,所以也别纠结了,快点做下一道题吧。

#include <iostream>using namespace std;int degree[50];int main()
{
    int n,m;int u,v;int sum=0;scanf("%d %d",&n,&m);for(int i=0;i<m;i++){
    scanf("%d %d",&u,&v);degree[u]++;degree[v]++;sum+=2;}for(int i=1;i<=n;i++)printf("%.12lf\n",1.0*sum/degree[i]);return 0;
}