摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3145给一个森林，每条边有一种颜色，有3种操作，A、将以x于其父亲断开并连到y上；B、将x到y路上的边染成颜色c；C、询问x到y的路的长度以及路上有多少种颜色。比较赤裸的动态树问题，强烈推荐杨哲的《QTREE解法的一些研究》，其上对于link_cut tree 的介绍通俗易懂。这里我稍微讲一下题目中要注意的地方，其中这里每条边都有自己独立的属性，颜色。而标准的link_cut tr 阅读全文
