给定一个n个点n-1条边的无向连通图（一棵树）并对图中的边进行m次染色操作。
每次染色操作给定2个点u、v和一种颜色c并将图中u，v之间的最短路上的边都染成这种颜色
询問的是最终图中每条边的颜色。（若未被染色则视为颜色0即无色）

第1行：2个整数nm
第2到第n行：第i行表示i号点的父节点fi
接下来m行：每行3个整數ui，vici分别表示给定的节点u、v和颜色c。

共n-1行：第i行输出第i+1个点与其父节点之间边的颜色

 

 
 

 通过从后往前更新，那么越后面的越优先覆盖覆盖完的就不用再更新，那么很容易想到用并查集合并到一起就可以了
 
 

实现源码（已上传我的GitHub）：

对于以上代码我做了一个简单的注释，代码如下：

 * 用该方法发送当前Frame
 * 设置图像，发送给EGL的时间间隔
 // 设置发動给EGL的时间间隔
 * 检查错误,代码可以忽略