经典问题 ​

哈密顿路 ​

剪枝： 一旦出现不连通的情况就剪。

判存在性：

有向图哈密顿路： ​

最小点覆盖（最大独立集） ​

剪枝：

• 叶子节点的父亲必选
• 当前点要是不选，那与之相连的点都得选
• 优先处理度数大的

例题： CF164D

一般图最大匹配 ​

有多项式复杂度做法，一般不考察。