摘要：
区间问题 最大不相交区间 这个是按右端点排序，从左往右扫，（全部反过来也行），为什么这么做呢？ 按照左端点排序的话，因为和右端点半毛钱挨不着边，肯定不会优的，那为什么右端点就会最优呢 扫的时候既然满足右端点递增，问题就变成了看左端点是否满足条件 由于贪心的思想，选前面的一定不劣于选后面的，因此从左往 阅读全文
摘要：
生成树专题 cover by 一堆大佬的博客 百度百科等 %￥%~ ~~反正不是我写的~~ 首先 让我们先了解一下生成树的概念 生成树 在图论中，如果连通图 的一个子图是一棵包含 的所有顶点的树，则该子图称为G的生成树(SpanningTree)。 生成树是连通图的包含图中的所有顶点的极小连通子图。 阅读全文