zsjzliziyang的博客

Description给定一个n个点n-1条边的无向连通图（一棵树），并对图中的边进行m次染色操作。每次染色操作给定2个点u、v和一种颜色c，并将图中u，v之间的最短路上的边都染成这种颜色。询问的是最终图中每条边的颜色。（若未被染色则视为颜色0即无色）Input第1行：2个整数n，m第2到第n行：第i行表示i号点的父节点fi接下来m行：每行3个整数ui，vi，ci分别表示给定的...

DescriptionInputOutput输出到文件 centroid.out 中。共 T 行，每行一个整数，第 i 行的整数表示：第 i 组数据给出的树单独删去每条边后，分裂出的两个子树的重心编号和之和。Sample Input251 22 32 43 571 21 31 43 53 66 7Sample Output3...