ctlchild的博客

POJ2054的题意：有一棵n个节点的树，树上每个节点的权值是a[i]，要给这棵树涂色，规定涂某个节点前，它的所有父节点都要被涂色，给每个节点涂色花费一单位时间。时间从1开始，假设涂某个点的时间是t[i]，总代价是 ∑i=0na[i]∗t[i]\sum_{i=0}^n a[i]*t[i]∑i=0n​a[i]∗t[i]，求最小总代价。（n≤1000n\le1000n≤1000）2018年CCPC...