2022年2月9日
染色法判断二分图
摘要： 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数 n 和 m。 接下来 m 行，每行包含两个整数 u 和 v，表示点 u 和点 v 之间存在一条边。 输出格式 如果给定图是二分图，则输出 Yes，否则输出 No。 数据范围 1 阅读全文
posted @ 2022-02-09 23:40 Avarice_Zhao 阅读(30) 评论(0) 推荐(0) 编辑
Kruskal算法求最小生成树
摘要： 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示图中边的集合，n=|V|，m=|E|。 由 V 中的全部 n 个 阅读全文
posted @ 2022-02-09 22:51 Avarice_Zhao 阅读(82) 评论(0) 推荐(0) 编辑
Prim算法求最小生成树
摘要： 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示图中边的集合，n=|V|，m=|E|。 由 V 中的全部 n 个 阅读全文
posted @ 2022-02-09 21:53 Avarice_Zhao 阅读(24) 评论(0) 推荐(0) 编辑