- 博客(3)
- 收藏
- 关注
RSS订阅转载 二分图的最大匹配、完美匹配和匈牙利算法
这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。 二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个
2015-11-26 18:23:21
386
原创 2015年ACM训练二分图（2）：Machine Schedule
C - Machine Schedule Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Description As we all know, machine scheduling is a very classical p
2015-11-26 18:20:07
370
原创 2015年ACM训练二分图
A - Asteroids Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description Bessie wants to navigate her spaceship through a dangerous astero
2015-11-26 18:09:14
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人