Skip to content

把这些转为markdown源码给我:

经典问题

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

Released under the MIT License.