【二分图最大匹配】

2017年06月10 - 题目概述一张网格图，每个格子是海，浮冰或冰山，一只船只占一个格子只能放在海上。两只船放在同行同列需要满足他们之间至少有一座冰山。求最多能放多少船。解题报告一行一列只能放一个，一下就想到二分图最大匹

2014年03月21 - 由于每行每列最多只能放下一枚棋子，可以进行x坐标和y坐标进行匹配。算法思想是：由x坐标发起匹配，寻找每一个可匹配的y坐标，如果对应的y坐标未进行过匹配，则匹配成功。如果对应的y坐已经进行过匹配，则询问

2018年06月14 - : Usaco nov Asteroids 穿越小行星群 Description Bessie wants to navigate her spaceship through a dangerous

2018年10月16 - P 国家集训队部落战争题目描述 lanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M N的矩阵，其中某些地方是城镇，某些地方是高山深涧

POJ 1325 最大匹配

2016年01月17 - 题目大意:两台机器A和B，机器A有 n 中模式，B有 m 种模式，开始时A和B都工作在模式给定K 个作业，对于作业j ,给定的约束条件是 i,x,y 表示作业i既可以工作在A的x模式下，也可以工作

2014年03月31 - AsteroidsTime Limit: MS Memory Limit: KTotal Submissions: Accepted: DescriptionBessie wants to navig

2017年10月12 - 题目应该就是最大独立集了吧，没什么了，平面图求最大独立集需要的， WQH说加直接双向边考研过，结果真的过了，应该是匈牙利算法寻找的时候更加快了吧。方便找边 nbsp 其实还有更优秀的思想图太

2018年01月10 - 如题，这种题我以前见过，但是作为菜鸟当然做不出来，而今天既然再次遇见，便打算将其搞清楚。遂网上搜索解法，但见满篇代码，却不见有谁讲清楚到底是怎么一回事。大佬们一句裸题就放代码了，可是小白不懂啊于是便

2017年09月03 - BZOJ Selling Tickets Description 厨师在一次晚宴上准备了n道丰盛的菜肴，来自世界各地的m位顾客想要购买宴会的门票。每一位顾客都有两道特别喜爱的菜，而只要吃到了至少一道他

2017年08月08 - 点击打开题目链接 I m Telling the Truth Time Limit: MS Java Others nbsp nbsp nbsp nbsp Memory Limit: K Java O

赞助商广告