摘要: 传送门 题目大意 有一个$N$个点,$N-1$条边的无向联通图,一开始的起点在$1$号点,游戏过程中会发生两种事件: $1、$$1\ v\ x(1\leq x\leq10^5)$表示在编号为$v$的节点新出现了$x$个蘑菇 $2、$$2\ v$表示起点变成了节点$v$ 规定搜集每个蘑菇的代价为起点到 阅读全文
posted @ 2022-02-22 16:07 Jerry_Black 阅读(45) 评论(0) 推荐(0)
摘要: 传送门 题目大意 给一棵$n$个点的树,每个点都有一个初始的权值$a_i$,有一个计数器$b_i$,初始值为$0$,现有两种操作:$1、$给定$x,y$,令$x\rarr y$的最短路上的点构成的序列为$p$,\(\forall i>1\),$b_{p_i}$增加$a_{p_{i-1}}$;$2、$ 阅读全文
posted @ 2022-02-22 01:01 Jerry_Black 阅读(79) 评论(0) 推荐(1)