摘要： 上次我们过了二分图的最佳匹配，现在我们看一道题目，经典的二分图的最佳匹配题目8616汽车拉力比赛时间限制:500MS 内存限制:1000K提交次数:71 通过次数:24题型: 编程题语言: G++;GCCDescriptionSCAU车队要去参加汽车拉力比赛啦。拉力比赛中，每辆汽车需要一个驾驶... 阅读全文

摘要： 参考《啊哈算法》 有一种很特别的图，就做二分图，那什么是二分图呢？就是能分成两组，S,T。其中，S上的点不能相互连通，只能连去T中的点，同理，T中的点不能相互连通，只能连去S中的点。这样，就叫做二分图。 举个很通俗的例子，现在有三个男生和三个女生，要组队一起去报名旅游（情侣报名可以半价哦！），所以， 阅读全文