codeforces 1087D

传送门:http://codeforces.com/contest/1087/problem/D

题意:给你一棵树,为每条边分配实数非负实数边权,和为s,使得直径最小。

题解:感性理解一下。。。只要把s平均分配到每个叶子节点的边即可。

#include
using namespace std;
int du[100005];
int main(){
	int n,s;
	scanf("%d%d",&n,&s);
	for(int i=1;i

 

你可能感兴趣的:(想法)