标签 - 可并堆

? 解题记录 ? ? 洛谷 ? ? 可并堆 ?    2018-05-26 21:41:33    561    0    0
题目描述如题,一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作: 操作1: 1 x y 将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y个数在用一个堆内,则无视此操作) 操作2: 2 x 输出第x个数所在的堆最小数,并将其删除(若第x个数已经被删除,则输出-1并无视删除操作) 输入输出格式输入格式:   第一行包含两个正整数N、M,分别表示一开始小根堆的个数和接下来操作的个数。 第二行包含N个正整数,其中第i个正整数表示第i个小根堆初始时包含且仅包含的数。 接下来M行每行2个或3个正整数,表示一条操作,格式如下: 操作1 : 1 x y
? 解题记录 ? ? 洛谷 ? ? 可并堆 ?    2018-05-21 11:16:54    723    0    0
 【题目描述】烟花表演是最引人注目的节日活动之一。在表演中,所有的烟花必须同时爆炸。为了确保安全,烟花被安置在远离开关的位置上,通过一些导火索与开关相连。导火索的连接方式形成一棵树,烟花是树叶,如[图1]所示。火花从开关出发,沿导火索移动。每当火花抵达一个分叉点时,它会扩散到与之相连的所有导火索,继续燃烧。导火索燃烧的速度是一个固定常数。[图1]展示了六枚烟花{E1,E2...E6 }的连线布局,以及每根导火索的长度。图中还标注了当在时刻 从开关点燃火花时,每一发烟花的爆炸时间。 Hyunmin为烟花表演设计了导火索的连线布局。不幸的是,在他设计的布局中,烟花不一定同时爆炸。我们希