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