蓝桥杯 PREV-51观光铁路

题记

很迷惑的一道题，说的期望时间也不知道到底咋求的，从例题可以大致判断出来是每个结点的总度(这个图是个无向图)除以该结点的度，除以该结点的度这一点可以理解，但是为啥要用总度作为被除数，解释不来。最后得了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;
}