摘要: 题目描述 给定一棵树,有N(N≤100000)个节点,每一个节点都有一个权值xi xi​(∣xi∣≤10000) 你需要执行Q(Q≤100000)次操作: 输入格式: 第一行一个整数N 接下来一行有N个整数表示xi 接下来N−1行,每行两个整数u,v表示u和v之间有一条边相连 接下来一行一个整数QQ 阅读全文
posted @ 2018-12-03 06:39 cold_cold 阅读(165) 评论(0) 推荐(0)