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

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

摘要：B海盗分金币啦Time Limit:1000MS Memory Limit:65535K题型: 编程题语言: 无限制描述现在有n个海盗，他们抢到了m个金币，现在他们准备分钱，但是由于他们聪明绝顶，又不想直接平均分配，都想分到更多的钱，于是他们就想出了一种方法，就是让他们按顺序排成一排，编号为1~n，... 阅读全文