8054: BZOJ4054:[Cerc2013]Escape

Memory Limit:128 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

一棵树上,勇者在1号点,初始血量是0。每个点有一个权值,踩上去血量会加上deltai,这个值可正可负。勇者任何时候血量不能低于0。问勇者能否到达某个目标点T。  国际惯例1≤n≤2*10^5, 6≤deltai≤10^6


输入格式


输出格式


样例输入

2 
7 7 
0 -3 2 2 3 -4 0 
1 2 
2 3 
2 4 
1 5 
5 6 
6 7 
3 2 
3 3 -4 
1 3 
2 3 

样例输出

escaped 
trapped 

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: