最小生成树和二分图
一、最小生成树
1. 朴素版Prim算法
朴素版Prim算法和Dijkstra算法很相似。
算法流程:(说明:S代表当前在连通块中的所有点)
算法模版:
【最小生成树——朴素版Prim算法】AcWing 858. Prim算法求最小生成树
2. Kruskal算法
算法模版:
【最小生成树——Kruskal算法】AcWing 859. Kruskal算法求最小生成树
二、二分图
2. 染色法
代码模版:
【二分图——染色法】AcWing 860. 染色法判定二分图