文章目录 并查集1.一个并查集维护多种信息2.二维并查集 图论1.欧拉回路 随机算法1.模拟退火 模拟1.无需算法和数据结构优化的纯模拟 组合数学1.将题面转化为组合数学 贪心1.利用题目条件转化 单调1.单调栈 并查集 1.一个并查集维护多种信息 [NOI2001]食物链 2.二维并查集 CF616C The Labyrinth 图论 1.欧拉回路 AT2675 Two Trees 随机算法 1.模拟退火 [USACO]Haywire 模拟 1.无需算法和数据结构优化的纯模拟 [THUPC2019]鸭棋 组合数学 1.将题面转化为组合数学 [IOI2008]Fish 贪心 1.利用题目条件转化 [NOI2017]蔬菜 单调 1.单调栈 [JSOI2008]最大数