随笔分类 - 并查集
摘要：无线通讯网 洛谷P1991 无线通讯网 前言 这是一道明显的图论题，主要有两种做法： 最小生成树（Kruskal/Prim）、二分&并查集 本篇题解使用第一种做法解决，如果有不懂最小生成树的可以自己先学习一下（能做到这题应该会） 最小生成树的学习记录写完后，会挂在这里，欢迎各位来踩qwq 引入 PS
阅读全文
摘要：P5937 [CEOI1999]Parity Game 洛谷P5937 P5937 [CEOI1999]Parity Game 前言： 个人感觉这道题初看想不到并查集啊！（说实话我题都没读懂，第二遍才读懂） 好了，转入正题，这道题我们可以用两种方法A掉：种类并查集&带权并查集 题目简述： 给定01序
阅读全文
摘要：搭配购买 https://www.luogu.com.cn/problem/P1455 前言： 这道题...emm...其实很简单，只是有些小细节和思路想要记录一下，于是就有了这篇题解quq 题目简述： 给定n朵云（物品）的价格和价值，再给定m个捆绑关系以及你所拥有的总钱数 每一个捆绑关系给定u、v
阅读全文
