weixin_46438976的博客

并查集是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并和查询问题。经典的应用有：判断连通性、最小生成树 Kruskal 算法、最近公共祖先（Least Common Ancestors, LCA）等。并查集在算法竞赛中也十分常见：一是简单且高效，二是应用很直观，三是容易和其他数据结构和算法结合。例题：剪邮票 - 蓝桥云课 (lanqiao.cn)...

#include<bits/stdc++.h>using namespace std;int a[20]={1,2,3,4,5,6,7,8,9,10,11,12,13};void dfs(int s, int t){ //从第s个数开始到第t个结束的全排列 if(s == t) { // 递归结束，产生一个全排列 for(int i = 0; i <= t; ++i) //输出一个排列 cout.

贪心（greedy)思想：一个问题拆解成多个步骤，每个步骤采用最优的解法（叫局部最优），不考虑对别的步骤的影响。最少硬币问题：题目描述：某人带着3种面值的硬币去购物，有1元、2元、5元的，硬币数量不限；他需要支付M元，问怎么支付，才能使硬币数量最少？思路：根据生活常识，第一步应该先拿出面值最大的5​ 元硬币，第二步拿出面值第二大的2​ 元硬币，最后才拿出面值最小的1​ 元硬币。在这个解决方案中，硬币数量总数是最少的。#include<bits/stdc++.h>usi...