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