把这些转为markdown源码给我:
经典问题
哈密顿路:
剪枝:一旦出现不连通的情况就剪
判存在性:
有向图哈密顿路:
最小点覆盖(最大独立集):
剪枝:
叶子节点的父亲必选
当前点要是不选,那与之相连的点都得选
优先处理度数大的
例题:CF164D
一般图最大匹配:
有多项式复杂度做法,一般不考察
哈密顿路:
剪枝:一旦出现不连通的情况就剪
判存在性:
有向图哈密顿路:
最小点覆盖(最大独立集):
剪枝:
叶子节点的父亲必选
当前点要是不选,那与之相连的点都得选
优先处理度数大的
例题:CF164D
一般图最大匹配:
有多项式复杂度做法,一般不考察