![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
peng1418975997
这个作者很懒,什么都没留下…
展开
-
二分图匹配——匈牙利算法
首先我们来说一下什么是二分图,顾名思义二分图嘛,就是把一个图,分成二个部分,如图,它分为左右二个部分,左边的部分的点都是没有边的;右边同理。 二分图的性质: 定理:当且仅当无向图G的每一个回路的次数均是偶数时,G才是一个二分图。如果无回路,相当于任一回路的次数为0,故也视为二分图。 二分图匹配: 给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附于同一个顶点,则称M是一个...原创 2019-08-06 17:59:18 · 258 阅读 · 0 评论 -
2019.西安邀请赛 M.Travel(dijkstra+二分法)
题目: There are nn planets in the MOT galaxy, and each planet has a unique number from 1∼n. Each planet is connected to other planets through some transmission channels. There are mm transmission channe...原创 2019-08-28 21:08:41 · 229 阅读 · 0 评论