6.图论-并查集和带权并查集

题单介绍

[并查集和带权并查集原理](https://www.cnblogs.com/PlayWithCPP/p/17560209.html) ------------ [HDU3038 How Many Answers Are Wrong ](https://vjudge.net/problem/HDU-3038) [HDU3047 Zjnu Stadium ](https://vjudge.net/problem/HDU-3047)

题目列表

  • 【模板】并查集
  • 亲戚
  • 家谱
  • [BalticOI 2003] 团伙 (Day 2)
  • [NOI2002] 银河英雄传说
  • [USACO04OPEN] Cube Stacking
  • [NOIP 2015 提高组] 信息传递
  • [NOIP 2010 提高组] 关押罪犯
  • [NOI2015] 程序自动分析
  • [CEOI 1999] Parity Game
  • [HNOI2005] 狡猾的商人
  • The Third Letter
  • [ABC087D] People on a Line
  • [ABC328F] Good Set Query
  • [NOI2001] 食物链
  • [JSOI2008] 星球大战
  • PT07Y - Is it a tree
  • 修复公路
  • [USACO05MAR] Out of Hay S
  • Ubiquitous Religions
  • X-Plosives
  • Friends
  • Almost Union-Find
  • [USACO18JAN] MooTube S
  • [USACO18JAN] MooTube G
  • Path Queries
  • Color the Axis