题目
题解
根本没看懂什么意思,样例都看不懂。
规律:每个城市的期望时间等于所有城市的总度除以该城市的度。
代码
#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;
}