摘要：
$AcWing$ $861$. 二分图的最大匹配 一、题目描述 给定一个二分图，其中左半部包含 $n_1$ 个点（编号 $1∼n_1$），右半部包含 $n_2$ 个点（编号 $1∼n_2$），二分图共包含 $m$ 条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数 阅读全文
posted @ 2021-09-26 14:05
糖豆爸爸
阅读(537)
评论(0)
推荐(2)
摘要：
##$AcWing$ $860$. 染色法判定二分图 一、题目描述 给定一个 $n$ 个点 $m$ 条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数 $n$ 和 $m$。 接下来 $m$ 行，每行包含两个整数 $u$ 和 $v$，表示点 $u$ 和点 阅读全文
posted @ 2021-09-26 13:46
糖豆爸爸
阅读(552)
评论(0)
推荐(0)
摘要：
\(AcWing\) \(859\). \(Kruskal\)算法求最小生成树 一、题目描述 给定一个 \(n\) 个点 \(m\) 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 \(G 阅读全文
posted @ 2021-09-26 10:21
糖豆爸爸
阅读(684)
评论(0)
推荐(0)
浙公网安备 33010602011771号