二分图
junior19
abcde
展开
-
HDU2063:过山车(最大匹配模板)
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22316 Accepted Submission(s): 9644Problem DescriptionRPG girls今天和大家一起去游乐场玩原创 2017-07-10 20:41:05 · 229 阅读 · 0 评论 -
HDU1150:Machine Schedule(最小点覆盖)
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9117 Accepted Submission(s): 4575Problem DescriptionAs we all原创 2017-07-10 12:16:18 · 266 阅读 · 0 评论 -
POJ3041:Asteroids(二分图匹配)
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23141 Accepted: 12549DescriptionBessie wants to navigate her spaceship through a dangerous as原创 2017-08-01 00:34:30 · 203 阅读 · 0 评论 -
POJ1419:Graph Coloring(图的最大独立集)
Graph ColoringTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5260 Accepted: 2447 Special JudgeDescriptionYou are to write a program that tries to原创 2017-08-06 23:31:10 · 359 阅读 · 0 评论 -
POJ3692:Kindergarten(最大团)
KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7223 Accepted: 3554DescriptionIn a kindergarten, there are a lot of kids. All girls of the原创 2017-08-07 00:45:14 · 198 阅读 · 0 评论 -
POJ2226:Muddy Fields(二分图)
Muddy FieldsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10832 Accepted: 4025DescriptionRain has pummeled the cows' field, a rectangular grid of R原创 2017-08-07 13:21:34 · 264 阅读 · 0 评论 -
HDU5556:Land of Farms(图的最大独立集 & 最大团)
Farmer John and his brothers have found a new land. They are so excited and decide to build new farms on the land. The land is a rectangle and consists of N×MN×Mgrids. A farm consists of one or more原创 2017-10-18 22:59:39 · 535 阅读 · 0 评论 -
EOJ月赛:唐纳德和他的数学老师(二分图匹配 & 最大流)
Time limit per test: 1.0 secondsMemory limit: 256 megabytes唐纳德是一个数学天才。有一天,他的数学老师决定为难一下他。他跟唐纳德说:「现在我们来玩一个游戏。这个游戏总共 n 轮,每一轮我都会给你一个数(第 i 轮给出的数是 ai)。你每次要回答一个数,是我给出的这个数的质因数,并且你说出的数不能重复。」因为数学老原创 2017-12-08 21:57:54 · 685 阅读 · 0 评论 -
CSA:Flipping Matrix(二分图匹配 & 思维)
Flipping MatrixTime limit: 1000 msMemory limit: 256 MBYou are given a binary matrix AA of size N \times NN×N. You are allowed to perform the following two operations:Take two rows and swap them. If we...原创 2018-03-02 12:23:03 · 289 阅读 · 0 评论