scau 8616 汽车拉力比赛
摘要：上次我们过了二分图的最佳匹配，现在我们看一道题目，经典的二分图的最佳匹配题目8616汽车拉力比赛时间限制:500MS 内存限制:1000K提交次数:71 通过次数:24题型: 编程题语言: G++;GCCDescriptionSCAU车队要去参加汽车拉力比赛啦。拉力比赛中，每辆汽车需要一个驾驶...
阅读全文
posted @ 2016-01-21 13:27
01 2016 档案
菜鸟谈谈二分图的最佳匹配
摘要：参考《啊哈算法》 有一种很特别的图，就做二分图，那什么是二分图呢？就是能分成两组，S,T。其中，S上的点不能相互连通，只能连去T中的点，同理，T中的点不能相互连通，只能连去S中的点。这样，就叫做二分图。 举个很通俗的例子，现在有三个男生和三个女生，要组队一起去报名旅游（情侣报名可以半价哦！），所以，
阅读全文
posted @ 2016-01-21 13:19
海盗分金--大于半数才成立
摘要：B海盗分金币啦Time Limit:1000MS Memory Limit:65535K题型: 编程题语言: 无限制描述现在有n个海盗，他们抢到了m个金币，现在他们准备分钱，但是由于他们聪明绝顶，又不想直接平均分配，都想分到更多的钱，于是他们就想出了一种方法，就是让他们按顺序排成一排，编号为1~n，...
阅读全文
posted @ 2016-01-17 22:45
