CQ-DAY 10.8

爆0的一天（悲）

1

考试的时候认为是诈骗题，然后DFS，炸掉了。
正解使用DP。

2

考试的时候暴力，然后subtask中有一个点没过，然后变成0了。
这题考虑将第一个被JC的电脑作为根，然后往下DFS，求出当前点到根的最小权值。
考虑查询，对于x子树内，答案不变，对于子树外，记一个变量，求出最小值。