Grice

摘要： 题意 给定一棵树，每个点有点权$a_i$，从根出发，到达给定的一个节点$t$，初始有血量（hp）为$0$，第一次经过点$i$，有$\text+a_i$，任意时刻必须满足$\text\ge 0$，输出是否能到达$t$。 做法 考虑顺序遍历一条链，他们的值分别为：\(a_1,a_2,\cdots,a_{ 阅读全文