摘要: Description 小A想做一棵很大的树,但是他手上的材料有限,只好用点小技巧了。开始,小A只有一棵结点数为N的树,结 点的编号为1,2,…,N,其中结点1为根;我们称这颗树为模板树。小A决定通过这棵模板树来构建一颗大树。构建过 程如下:(1)将模板树复制为初始的大树。(2)以下(2.1)(2. 阅读全文
posted @ 2018-01-10 21:34 Z-Y-Y-S 阅读(262) 评论(0) 推荐(0) 编辑
摘要: Description Input 第一行包含一个正整数testcase,表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N,M,T,分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行,每行包含两个整数x和 y,表示初始的 阅读全文
posted @ 2018-01-10 14:42 Z-Y-Y-S 阅读(274) 评论(0) 推荐(0) 编辑
摘要: Description 我早已习惯你不在身边, 人间四月天 寂寞断了弦。 回望身后蓝天, 跟再见说再见…… 某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现 她们排成了一个序列,每个妹子有一个美丽度。 Bakser神犇与他打算研究一下这个妹子序列,于是 阅读全文
posted @ 2018-01-10 09:35 Z-Y-Y-S 阅读(293) 评论(0) 推荐(0) 编辑