数据结构-启发式合并
brav0
练习算法两年半的ACM选手
展开
-
洛谷 P1552 [APIO2012]派遣 (set启发式合并)
题目背景 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。 题目描述 在这个帮派里,有一名忍者被称之为Master。除了Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其他的方式发送。 现在你要招募一批忍者,并把它们派遣给顾客。你需要为每个被派遣的忍者支付一定的薪水,...原创 2019-10-02 00:15:46 · 211 阅读 · 0 评论 -
洛谷 P3377 【模板】左偏树(可并堆)(set启发式合并)
题目描述 如题,一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作: 操作1: 1 x y 将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y个数在用一个堆内,则无视此操作) 操作2: 2 x 输出第x个数所在的堆最小数,并将其删除(若第x个数已经被删除,则输出-1并无视删除操作) 输入格式 第一行包含两个正整数N、M,分别表示一开始小根堆的个...原创 2019-10-05 00:06:13 · 219 阅读 · 0 评论