随笔分类 - 图论
QWQ
摘要：Kruskal 重构树 简介 Kruskal重构树其实就是在Kruscal算法进行的过程中，每一次加边都会合并两个集合，我们可以新建一个点，将这个点的点权设为新加的边的权值，同时将两个集合的根节点分别设为新建的点的左儿子和右儿子。然后将两个集合和新建点合并成一个集合。将新建点设为根。 这样建成的一棵
阅读全文
摘要：欧拉路 概念 欧拉路：在一个图中，可以从其中一点出发，不重复地走完其所有边，那么这个图就称为欧拉图。 如果起点和终相同，那么这个图为欧拉回路。 欧拉路路存在的充要条件： 1.图是连通的，若不连通不可能一次性遍历所有边。 2.对于无向图：有且仅有两个点，与其相连的边数为奇数，其他点相连边数为偶数；或所
阅读全文
