二分匹配
ssl_ljh
欢迎回家,珂朵莉.
展开
-
[二分匹配]Asteroids
AsteroidsAsteroidsAsteroids 题目描述 Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conveniently located at the l原创 2020-08-21 16:30:02 · 275 阅读 · 0 评论 -
[二分匹配]最大匹配 人员分配:链接矩阵
最大匹配人员分配最大匹配 人员分配最大匹配人员分配 题目描述 设有M个工人x1, x2, …, xm,和N项工作y1, y2, …, yn,规定每个工人至多做一项工作,而每项工作至多分配一名工人去做。由于种种原因,每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。 输入 第一行两个整数m,n分别为工人数和工作数。 接下来一个整数s,为二分图的边数。 接下来s行,每行两个数ai,bi表示第ai个工人能胜任第bi份工作 输出 一个整数,表示原创 2020-08-21 16:24:41 · 333 阅读 · 0 评论 -
[二分匹配]最大匹配 人员分配:链接表
最大匹配人员分配最大匹配 人员分配最大匹配人员分配 题目描述 设有M个工人x1, x2, …, xm,和N项工作y1, y2, …, yn,规定每个工人至多做一项工作,而每项工作至多分配一名工人去做。由于种种原因,每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。 输入 第一行两个整数m,n分别为工人数和工作数。 接下来一个整数s,为二分图的边数。 接下来s行,每行两个数ai,bi表示第ai个工人能胜任第bi份工作 输出 一个整数,表示原创 2020-08-21 15:57:24 · 372 阅读 · 0 评论