二分图
Posted XiaoHei666
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二分图相关的知识，希望对你有一定的参考价值。
二分图（1） 1.例题：染色法判断二分图 题目描述 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数 $n$ 和 $m$。 接下来 m 行，每行包含两个整数 $u$ 和 $v$，表示点 $u$ 和点 $v$ 之间存在一条边。
以上是关于二分图的主要内容，如果未能解决你的问题，请参考以下文章