当前位置:首页 > 标签 > 并查集
  • 洛谷P3377【模板】左偏树(可并...

    分类:左偏树   日期:01-05

    题目大意:n个堆,现在需要对他们进行合并,并在合并的过程中,输出并删除某个堆的根结点。 题目描述 如题,一开始有N个小根堆,每个堆包含且仅包含一个...

    围观:448+ | 抢沙发
  • SSOJ2598奶酪(NOIP2017)

    分类:并查集   日期:11-15

    题目大意:一个蛋糕中有很多半径相同的球洞,是否存在一条路可以从下表面走到上表面? 题目描述 现有一块大奶酪,它的高度为 hhh,它的长度和宽度我们可...

    围观:397+ | 抢沙发
  • SSOJ2440连接格点

    分类:并查集   日期:09-20

    题目大意:n行m列的格子,可以用费用为2的横边和费用为1的竖边连接,已经有部分格子连在一起了,还需要花费多少才能让所有格子相连? 题目描述     有...

    围观:482+ | 抢沙发
  • SSOJ2248银河英雄传说(NOI2002)

    分类:并查集   日期:09-17

    题目大意:3万个战舰排成一行3万列,形成“一字长蛇阵”,现对他们进行合并操作,让第i列排到第j列后面,操作后问x战舰和y战舰之间有多少战舰? 题目描述 ...

    围观:289+ | 抢沙发
  • SSOJ1306关押罪犯(NOIP2010)

    分类:并查集   日期:09-17

    题目大意:n名罪犯有m个怨恨关系;只有2个监狱,怎么安排才能使监狱中的罪犯怨恨小些?最小的那个怨恨值是多少? 题目描述 S 城现有两座监狱,一共关押...

    围观:356+ | 抢沙发
  • SSOJ2447家谱

    分类:并查集   日期:09-16

    题目大意:现代的人对于家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 输入 由多行组成: 首先是一些列有...

    围观:447+ | 抢沙发
  • SSOJ2442联络员

    分类:生成树   日期:09-16

    题目大意:有n个节点m个通信渠道,每个渠道都需要一定费用,有些渠道必须选用,现在要n个节点能够互相通信,最小费用是多少? 题目描述 Tyvj已经一岁了...

    围观:326+ | 抢沙发
  • SSOJ2450打击犯罪

    分类:并查集   日期:09-16

    题目大意:n个犯罪团伙,通过直接/间接联系,组成一个大的犯罪集团,先从编号小的团伙开始打,至少打掉多少个团伙,犯罪集团的团伙数才不超过n/2? 题目描述...

    围观:437+ | 抢沙发
  • SSOJ2448团伙

    分类:并查集   日期:09-16

    题目大意:n个人,任何两个认识的人不是朋友就是敌人,我朋友的朋友是我的朋友,我敌人的敌人是我的朋友,最多有多少个朋友集合? 题目描述        在...

    围观:471+ | 抢沙发