集训day3:并查集

一、目录

        1.并查集模版

        2.并查集的理解和应用

二、正文

        1.并查集模版

            P3367 【模板】并查集 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

        2.并查集的理解与应用 

           (1).并查集与联通块数量

             P1197 [JSOI2008] 星球大战 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 

             P1656 炸铁路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

           (2).并查集与区间连通性

       ​​​​​​​        

              P3958 [NOIP2017 提高组] 奶酪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

               P1840 Color the Axis - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

           (3).Kruskal算法求最小生成树(稀疏图)时检查边的点是否在同一个集合内

              P1396 营救 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

              P1547 [USACO05MAR] Out of Hay S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

              P1111 修复公路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

              (稠密图求最小生成树时用prim算法)

相关推荐

  1. 集训day3

    2024-07-10 02:02:02       23 阅读
  2. 算法刷题day34:

    2024-07-10 02:02:02       48 阅读
  3. 【C++】

    2024-07-10 02:02:02       50 阅读
  4. 笔记

    2024-07-10 02:02:02       43 阅读
  5. <span style='color:red;'>并</span><span style='color:red;'>查</span><span style='color:red;'>集</span>

    2024-07-10 02:02:02      32 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-10 02:02:02       66 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-10 02:02:02       70 阅读
  3. 在Django里面运行非项目文件

    2024-07-10 02:02:02       57 阅读
  4. Python语言-面向对象

    2024-07-10 02:02:02       68 阅读

热门阅读

  1. LeetCode --- 2103. Rings and Rods 解题报告

    2024-07-10 02:02:02       17 阅读
  2. 重定向(Redirect)和转发(Forward)

    2024-07-10 02:02:02       23 阅读
  3. Git:现代软件开发的基石

    2024-07-10 02:02:02       26 阅读
  4. uni-app-H5页面调用设备摄像头扫描二维码

    2024-07-10 02:02:02       24 阅读
  5. docker

    2024-07-10 02:02:02       19 阅读
  6. 【Oracle】Oracle数据库中的数据类型

    2024-07-10 02:02:02       17 阅读