![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 58
自讫
作者很勤奋,没有添加简介
展开
-
二 分 图
二分图概念定义:二分图当且仅当图中不含奇数环二分图的概念就跟名字一样,把图中所有点分为两部分,且每部分当中不含边。这样说起来有点抽象,我们假设有一个环。先标个坐标:这个五边形最顶上的点为 1 , 逆时针标点 2 … 5 。先把 1 号点分到[一]部分,我们刚刚说每部分中不能有边,那么 2 号点属于[二]部分,3 号点属于 [一] 部分,这样边就位于两组的中间。继续这么标下去,5 属于[一]部分,再回到 1 号点,发现 1 号点又被分到了[二]部分,这就矛盾了。那么如何证明有奇数环一定不是二分图原创 2022-05-17 17:35:53 · 358 阅读 · 0 评论 -
Dijkstra
<del>floyed就是逊啊原创 2022-02-15 22:47:48 · 389 阅读 · 0 评论 -
floyed
引入今天打算开始写模板了(那就发在博客里好了。原创 2022-02-13 10:54:21 · 454 阅读 · 1 评论