wuwendongxi

摘要： Description 这是一道模板题。 不保证无快读的程序能过。请务必使用快读。 给一棵有根树，这棵树由编号为1…N的N个结点组成。根结点的编号为R。每个结点都有一个权值，结点i的权值为vi。 接下来有M组操作，操作分为两类： 1 a b x，表示将「结点a到结点b的简单路径」上所有结点的权值都增 阅读全文

摘要： Description zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的国度有n个城市，这些城市之间由 阅读全文