货物运输 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 17 Accepted Submission(s): 3 Problem Description 公元2222年,l国发生了一场战争。
货物运输 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 592 Accepted Submission(s): 248 Problem Description 公元2222年,l国发生了一场战争。
题目大意 有一个有 n n n个点 m m m条边的无向连通图,每条边的长度为 w i w_i wi,并且任意一条边最多在一个简单环内。每个点都有 s i s_i si个单位的资源,你想要均分这些资源,即让每座城市的资源数等于 ∑ s i n \dfrac{\sum s_i}{n} n∑si(数据保证 ∑ s i n \dfrac{\sum s_i}{n} n∑si是整数)。 已知