二分图
文章平均质量分 71
SSL_zeng_yu
这个人很懒什么都没留下
展开
-
最大匹配 人员分配 二分图样板
最大匹配 人员分配Time Limit:1000MS Memory Limit:65536KTotal Submit:112 Accepted:57 Description 设有M个工人x1, x2, …, xm,和N项工作y1, y2, …, yn,规定每个工人至多做一项工作,而每项工作至多分配一名工人去做。由于种种原因,每个工人只能胜任其中的一项或几项工作。问应怎样分配原创 2017-12-23 17:03:55 · 346 阅读 · 0 评论 -
地鼠的困境
地鼠的困境Time Limit:1000MS Memory Limit:65536KTotal Submit:244 Accepted:64 Description 地鼠家族面临着一个新的威胁——猎食者。 地鼠家族一共有N个地鼠和M个鼠洞,每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话,就可能成为老鹰的食物。当然了,一个鼠洞原创 2017-12-26 16:50:36 · 291 阅读 · 0 评论 -
Place the Robots(ZOJ1654)
问题描述 有一个N*M(N,M的棋盘,棋盘的每一格是三种类型之一:空地、草地、墙。机器人只能放在空地上。在同一行或同一列的两个机器人,若它们之间没有墙,则它们可以互相攻击。问给定的棋盘,最多可以放置多少个机器人,使它们不能互相攻击。var map:array[0..101,0..101] of boolean; sl:string;原创 2017-12-26 17:16:19 · 324 阅读 · 0 评论 -
打猎
v猎人要在n*n的格子里打鸟,他可以在某一行中打一枪,这样此行中的所有鸟都被打掉,也可以在某一列中打,这样此列中的所有鸟都打掉。问至少打几枪,才能打光所有的鸟?v建图:二分图的X部为每一行,Y部为每一列,如果(i,j)有一只鸟,那么连接X部的i与Y部的j。v该二分图的最大匹配数则是最少要打的枪数。var map:array[0..101,0..101]原创 2017-12-26 17:24:00 · 507 阅读 · 0 评论 -
最大匹配 人员分配
最大匹配 人员分配 Time Limit:1000MS Memory Limit:65536K Total Submit:158 Accepted:83 Description 设有M个工人x1, x2, …, xm,和N项工作y1, y2, …, yn,规定每个工人至多做一项工作,而每项工作至多分配一名工人去做。由于种种原因,每个工人只能胜任其中的一项...原创 2018-12-15 15:34:49 · 254 阅读 · 0 评论