二分图
TheWise_lzy
已毕业,社畜一枚
展开
-
HDU 1281& TOJ 2733 棋盘游戏 二分图最大匹配
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2535 Accepted Submission(s): 1476Problem Description小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些...原创 2018-04-08 20:56:01 · 275 阅读 · 0 评论 -
TOJ 1037 Guardian of Decency 二分图最大匹配
描述 Frank N. Stein is a very conservative high-school teacher. He wants to take some of his students on an excursion, but he is afraid that some of them might become couples. While you can never ex...原创 2018-04-11 20:50:07 · 454 阅读 · 0 评论 -
TOJ 1023 Taxi Cab Scheme 二分图最大匹配
描述Running a taxi station is not all that simple. Apart from the obvious demand for a centralised coordination of the cabs in order to pick up the customers calling to get a cab as soon as possible,the...原创 2018-04-11 20:48:09 · 246 阅读 · 0 评论 -
POJ 1469 COURSES 二分图最大匹配
DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee of exactly P stu...原创 2018-04-09 12:40:28 · 216 阅读 · 0 评论 -
判断二分图 染色法 NYOJ 1015
二部图时间限制:1000 ms | 内存限制:65535 KB难度:1描述二部图又叫二分图,我们不是求它的二分图最大匹配,也不是完美匹配,也不是多重匹配,而是证明一个图是不是二部图。证明二部图可以用着色来解决,即我们可以用两种颜色去涂一个图,使的任意相连的两个顶点颜色不相同,切任意两个结点之间最多一条边。为了简化问题,我们每次都从0节点开始涂色输入输入:多组数据...原创 2017-12-14 11:01:44 · 370 阅读 · 0 评论 -
二分图 匈牙利算法 HDU2444 The Accomodation of Students
The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7573 Accepted Submission(s): 3359 Problem Descrip...原创 2017-12-14 12:23:23 · 278 阅读 · 0 评论 -
TOJ 2380 Gopher II 二分图最大匹配
描述The gopher family, having averted the canine threat, must face a new predator. The are n gophers and m gopher holes, each at distinct (x, y) coordinates. A hawk arrives and if a gopher does not r...原创 2018-04-09 12:22:06 · 244 阅读 · 0 评论 -
TOJ 3635 过山车 二分图最大匹配
描述 RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿意和水域浪子或伪酷儿做par...原创 2018-04-09 12:09:17 · 171 阅读 · 0 评论 -
TOJ 2021: Cat vs. Dog 二分图最大匹配
描述 The latest reality show has hit the TV: ``Cat vs. Dog''. In this show, a bunch of cats and dogs compete for the very prestigious Best Pet Ever title. In each episode, the cats and dogs get to s...原创 2018-04-08 21:01:26 · 366 阅读 · 0 评论 -
HDU 1045 Fire Net 二分图最大匹配
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a small castle...原创 2018-06-08 10:26:07 · 249 阅读 · 0 评论