摘要：
http://poj.org/problem?id=2054题意：给出n个节点和r根节点 给这些节点涂色，除根节点外每个节点都有一个父节点（and there is a unique path from the root to each of the other nodes.），每涂一个节点花费一个单位时间，涂子节点；每个节点都有权值ci， 涂完一个节点后花费的时间ti，那么该节点的花费为ci*ti,题目要求按怎样的顺序涂色花费的最少，求出最少的花费开始觉得贪心肯定不行，因为每次找出最大的，局部优化不一定达到最终优化，至于搜索，广搜肯定不行，深搜也现实。最后搜到了解题报告，是巧妙的贪心，把子. 阅读全文