摘要：
二分图的最大匹配 给定一个二分图，其中左半部包含 n1 个点（编号 1∼n1），右半部包含 n2 个点（编号 1∼n2），二分图共包含 m 条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。 二分图的匹配：给定一个二分图 G，在 G 的一个子图 M 中，M 的边 阅读全文
posted @ 2021-07-31 21:41
JK~
阅读(142)
评论(0)
推荐(0)
摘要：
染色法判定二分图 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数 n 和 m。 接下来 m 行，每行包含两个整数 u 和 v，表示点 u 和点 v 之间存在一条边。 输出格式 如果给定图是二分图，则输出 Yes，否则输出 N 阅读全文
posted @ 2021-07-31 20:47
JK~
阅读(64)
评论(0)
推荐(0)
摘要：
Kruskal算法求最小生成树 给定一个 nn 个点 mm 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E)G=(V,E)，其中 VV 表示图中点的集合，EE 表示图中边的集 阅读全文
posted @ 2021-07-31 14:39
JK~
阅读(135)
评论(0)
推荐(0)
摘要：
Prim算法求最小生成树 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E) 其中 V 表示图中点的集合，E表示图中边的集合，n=|V|, m=|E| 阅读全文
posted @ 2021-07-31 13:52
JK~
阅读(119)
评论(0)
推荐(0)
摘要：
#####深度优先的应用 树的重心 给定一颗树，树中包含 n 个结点（编号 1∼n）和 n−1 条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。 输入 阅读全文
posted @ 2021-07-31 11:36
JK~
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号