2017年10月26日
点分治的一点理解
摘要： 今天菜狗我也学习了一波点分治。 下面是个板子 阅读全文
posted @ 2017-10-26 21:00 lxykk 阅读(164) 评论(1) 推荐(0) 编辑
求最小支配集，最小点覆盖，最大独立集
摘要： 1、概念 最小支配集：选取一个点集，使得剩余的点都与这个集合有边相连，则称这个集合为支配集。如果在点集中去掉一个点而是这个集合不是一个支配集，那么这个集合是一个最小支配集，点集中的点的个数支配数。 最小点覆盖：选取一个点集，使得所有边都与这个集合相连，则称这个集合为点覆盖。也就是说对于任意一条边（u 阅读全文
posted @ 2017-10-26 20:58 lxykk 阅读(904) 评论(0) 推荐(1) 编辑