蓝桥杯2017年第八届真题-观光铁路

题目

题目链接

题解

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

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

代码

#include
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