摘要：
Description 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛... 阅读全文
摘要：
关于边剖 之前做的大多是点剖，其实转换到边剖非常简单。 我的做法是每个点的点权记录其到父亲节点的边的边权。 只要solve的时候不要把最上面的点记录在内就可以了。TreeDescription You are given a tree withNnodes. The tree’s nodes... 阅读全文
摘要：
Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。 与上一题差别... 阅读全文