摘要：
[TOC] 题目 "P1536 村村通" 思路 并查集，一开始连通快的数量为$n$，输入$m$条边时如果该边起点和终点不在同一联通块内就合并并让联通块数量减一，最后输出联通块数量减一。 $Code$ 阅读全文
摘要：
[TOC] 题目 "P1396 营救" 思路 并查集，将读入的边按拥挤度从小到大排序，一开始$s$和$t$在不同的集合中，然后从小到大枚举每一条边，如果这条边的起点与终点不在同一集合内（不连通），就合并，每合并一次判断$s$和$t$是否在同一集合内（连通），如果$s$和$t$连通了，当前边的拥挤度就 阅读全文
摘要：
###题目 P1111 修复公路 ###思路 跑一遍最小生成树（$\text\(或\)\text\(，我用的\)\text$）,然后找到最大值，如果有等于$inf$就输出-1 Code Prim： #include<iostream> #include<cstdio> #include<cstrin 阅读全文
摘要：
\(\Huge\text{并查集学习笔记}\) 并查集是一种用于查询两个元素是否在统一集合内或者合并两个集合的数据结构。是重要的基础。 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在 阅读全文
摘要：
[TOC] 题目 "P1244 青蛙过河" 思路 要多读题，题目的意思是在$A$石墩上有一堆青蛙从上到下按照$1$ $n$的顺序排列，向$B$石墩跳时只能从上往下一个一个跳，并且保持从上到下的顺序，问你最多有多少只青蛙可以从$A$石墩跳到$B$石墩。 我们设$\text{f[h][k]}$为当有$h 阅读全文