,n，对于编号为i, i ,i的节点，代表算法Algoi, Algo_{i} ,Algoi，如果掌握了算法Algoi, Algo_{i} ,Algoi，则有价值vi, v_{i} ,vi，根据树的定义，树有n1, n-1 ,n1条边，它们不构成回路，编号分别为1,2,…不过相比比赛，头发和妹子（汉子）才是最重要的哒！
他（她）沉迷游戏不能自拔，在比赛前的若干天偶然得知 LZU , LZU ,LZU程序设计大赛，并了解到中意的妹子（汉子）也参加了这个比赛，从此浪子回头，采用最高效的方式学习算法，走上AK之旅（AK指比赛中的所有题都做对了）。 为简化难度，所有算法知识及其关系可以用一棵树来表示。这棵树有 n , n ,n个节点，编号分别为 1,2,…,n , 1,2,dots,n ,1,2,…,n。对于编号为 i , i ,i的节点，代表算法 Algoi , Algo_{i} ,Algoi，如果掌握了算法 Algoi , Algo_{i} ,Algoi，则有价值 vi , v_{i} ,vi。根据树的定义，树有 n−1 , n-1 ,n−1条边，它们不构成回路，编号分别为 1,2,…,n−1 , 1,2,dots,n-1 ,1,2,…,n−1。对于编号为 j , j ,j的边，端点为 xj,yj , x_{j},y_{j} ,xj,yj（在树中，xjx_{j}xj是 yj ,y_{j},yj的父亲），长度为 len(xj,yj) , len(x_{j},y_{j}) ,len(xj,yj)，代表如果掌握了算法 Algoxj , Algo_{x_{j}} ,Algoxj，则可以花费 len(xj,yj) , len(x_{j},y_{j}) ,len(xj,yj)的时间，掌握算法 Algoyj , Algo_{y_{j}} ,Algoyj。在 0 , 0 ,0时刻，在爱的力量下，你掌握了根节点的算法，而其它算法暂时都不会。请问他在 t , t ,t时刻后，最大的 AK , AK ,AK值是多少（AK=∑k=1nvk∗ckAK=sum_{k=1}^{n}{v_{k}}*c_{k}AK=∑k=1nvk∗ck，如果掌握算法 Algok , Algo_{k} ,Algok，则ckc_{k}ck为1，否则ckc_{k}ck为0）。 今天，他AK了所有的题目。 祝大家前程似锦，AK所有比赛！不过相比比赛，头发和妹子（汉子）才是最重要的哒！
标签： HBC54286小A与欧拉路 数据结构 树 思维AK之旅题解
