摘要：
最小生成树 定义 生成树：一张n个点的连通图中，选择n-1条边与n个点组成的树 最小生成树：即生成树中边权之和的最小者（可能存在多棵） P3366 【模板】最小生成树 Prim算法 O(mlogm) 与Dijkstra非常类似 将1号点放入生成树中并标记，同时更新与它相连的点的dis值 选择未标记的 阅读全文
posted @ 2023-01-25 10:40
R-99Player
阅读(27)
评论(0)
推荐(0)
摘要：
匈牙利算法 基础例题：【模板】二分图最大匹配 题目描述 给定一个二分图，其左部点的个数为 n，右部点的个数为 m，边数为 e，求其最大匹配的边数。 左部点从 1 至 n 编号，右部点从 1 至 m 编号。 ~~不多bb，直接上代码~~ 算法主要步骤： 从第一位开始找（先到先得） 后来者如果想匹配的对 阅读全文
posted @ 2023-01-25 10:39
R-99Player
阅读(77)
评论(0)
推荐(0)
摘要：
int fa[10010]; int find(int x){ if(f[x]==x)return x;//找到祖先便返回 return f[a]=find(fa[x]);//递归寻找祖先 } void join(int x,int y){ fa[find(x)]=find(y);// } 阅读全文
posted @ 2023-01-25 10:38
R-99Player
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号