题目

题目链接

题解

根本没看懂什么意思，样例都看不懂。

规律：每个城市的期望时间等于所有城市的总度除以该城市的度。

代码

#include<bits/stdc++.h>
using namespace std;

int n, m, a, b, sum, d[100];

int main()
{
	cin>>n>>m;
	while(m--) cin>>a>>b, d[a] ++, d[b] ++;
	for(int i = 1;i <= n;i ++) sum += d[i];
	for(int i = 1;i <= n;i ++) printf("%.12lf\n", 1.0*sum/d[i]);
	return 0;
}

参考

REF1
REF2