摘要:
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个操作。 与上一题差别... 阅读全文