图论-二分图
西行妖下的亡灵
这个作者很懒,什么都没留下…
展开
-
二分图匹配-匈牙利算法
说到二分,我们就很容易想到二分查找算法,今年下半年……,今天所介绍的二分图和二分查找没有太大的联系,我们先来看一下它的定义: 二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。(来自百度百...原创 2019-02-18 00:43:24 · 357 阅读 · 0 评论 -
GCPC2017 部分题题解
C joyride It is another wonderful sunny day in July – and you decided to spend your day together with your little daughter Joy. Since she really likes the fairy-park in the next town, you decided to ...原创 2019-08-26 21:43:00 · 419 阅读 · 0 评论