摘要： 关于树的着色.要求从根节点出发, 遍历整棵树, 要求代价最小. 访问每个节点的代价V[i] = F[i] * C[i], C[i]为已知的值, F[i]则为访问该节点的时间. 每一步只能从已访问的节点拓展.承认, 这个问题晕了我好一会儿... 本题的解法还是挺有意思的 (我指我想到的, 或许不止一种方法) ,我也就不说了,爱动脑经的朋友不妨玩一玩. 阅读全文