摘要：2021.9.9模拟赛 树 ⼀颗$n$个点的有根树,$1$号节点是根。节点$i$有权值$val_i$。可以从根节点出发$k$次，只能从⽗亲往⼉⼦⾛，到达⼀个节点可以获得该节点权值的收益，多次到达⼀个节点只能获得⼀次收益。求最⼤收益。 \(n\leq 4000000,val\leq 10^9\) 我们 阅读全文

摘要：[SDOI2015]寻宝游戏 小$B$最近正在玩一个寻宝游戏，这个游戏的地图中有$N$个村庄和$N-1$条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找 阅读全文

摘要：染色 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 Input 第一行包含 阅读全文