热狗树 树形dp（中国石油大学我要变强第九场）
题目描述“我是番茄酱！”“我是黄芥末酱！”“合在一起就是——美式热狗上加的，那个！“热狗树上的每个节点都涂有番茄酱或者黄芥末酱中的一种，这样热狗树就变得美味了~LiMn2O4构造了一颗热狗树，他想知道这棵树的美味程度。一个热狗树的美味程度，定义为每个节点到其他和自己口味不一样的节点的最短距离之和的和，也就是任意两个口味不同的节点之间的路径长度和。请你求出这颗树的美味值，并且答案对9982...
