2020年3月7日
二分图判定
摘要： 2020.03.01 因为今天刚接触，所以先写写二分图的定义以及简单的判定。 "题目链接" 首先，什么是二分图？ 图的定义相信大家都知道。这里就以无向图作为例子。 而二分图是一种特殊的图，在这种图中，我们可以把所有点分成恰好 2 个集合，而图中所有的边都在这两个集合的点 之间 ，也就是同一个集合中的 阅读全文
posted @ 2020-03-07 16:33 摸鱼酱 阅读(375) 评论(0) 推荐(0) 编辑