前置概念

生成树 即从一个连通图中选择结点数减一条边构成一个树。
最小生成树，即所有生成树中边权和最小。

概述

STL，即为标准模板库，是 Standard Tenplate Library 的简称。它里面包含容器、算法等。
因为是 C++ 标准库，所以以下提到的容器、函数等都处于 std 命名空间中。

有时候写题目时很有帮助。

最长上升子序列

即从原序列中按顺序取出数字排列在一起，保证这些数字是递增（不包括相等）的。

基本的

定义

后缀表达式，也叫逆波兰表达式，指的就是将运算符置于运算数之后。前缀表达式亦然。平时使用的是中缀表达式。
其实，也就是将表达式表示成表达式树。前、中、后缀表达式分别是这个树的前、中、后序遍历。
由于后缀表达式运算的顺序就是从左往右，所以它不需要括号。

CCF 总是喜欢考排列组合。自然不可能像计算机一样枚举，有组合的技巧。