摘要：
最大独立集问题 当G′中所有点不相邻，最大点集最大的图 G′ 为图 G 的最大独立集，且最大独立集数=补图。 【V是代表的点集，而E代表的是边集】 两个点之间是独立的也就是说这两个点之间就没有边相连 匹配问题 独立集是点的集合，而匹配则是边的集合 在这个集合中，任一两条边之间是不含有公共的端点的 从 阅读全文
摘要：
典题合集 col1 col2 col3 前置芝士 树上启发式合并(Dsu on tree) 它是用来解决一类树上询问问题，一般这种问题有两个特征。 1、只有对子树的询问 2、无修改操作，询问允许离线 启发式合并作为一种思想，表示我们在合并两个集合时，优先将小集合合并到大集合中去。这样就能够保证合并的 阅读全文