Module: 不相交集系统


Problem

3 /9


苹果

Problem

<分区> 大傻有n个朋友，每人有一个i个苹果。所有朋友组成不重叠的公司。任何时候，两家公司都可以合并。达莎小心翼翼地记着朋友们的一举一动。现在她想知道每个新成立的公司有多少个苹果。最初，所有朋友分开闲逛，即没有超过一个人的公司。达莎没有苹果，她也不参加社团。
<分区>
输入：
<分区> 第一行包含整数 n 和 k ( 2 <= n <= 300000, 0 <= k <= n - 1 ) - Dasha 的朋友数和事件数。第二行包含 n 个数字 - ai (0 <= ai <= 10^9) - Dasha 的第 i 个朋友拥有的苹果数。接下来的 k 行包含两个数字 u, v ( 1 <= u, v <= n)。事件(u,v)表示大傻第u位朋友所在的公司加入了第v位朋友所在的公司。 
<分区>
输出：
<分区> 对于 k 个查询中的每一个，打印新公司中苹果的数量。
<分区>
<正文>
(c) 易卜拉欣·艾哈迈德，2018

time 2000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
<分区> 3 2 <分区> 1 2 3 <分区> 1 2 <分区> 1 3 <分区> 3 <分区> 6
<分区> 2 1 <分区> 999999999 0 <分区> 1 2 999999999