二分匹配
关注
分享
扫一扫
文章平均质量分 83
J_Sure
唯苦修深思方能顿悟
展开
-
【二分图|最大点独立集】POJ-1466 Girls and Boys
Girls and BoysTime Limit: 5000MS Memory Limit: 10000K DescriptionIn the second year of the university somebody started a study on the romantic relations between原创 2014-11-07 11:41:28 · 831 阅读 · 0 评论 -
【匈牙利算法】匈牙利模板dfs、bfs
匈牙利模板 dfs、bfs原创 2014-10-31 17:22:33 · 1710 阅读 · 1 评论 -
【二分图|最大匹配】POJ-3041 Asteroids（匈牙利算法dfs、bfs版）
AsteroidsTime Limit: 1000MS Memory Limit: 65536K DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N g原创 2014-11-08 00:49:09 · 860 阅读 · 0 评论 -
【二分图|最小点覆盖集】König定理及其证明
二分图最大匹配的König定理及其证明 如果你看不清楚第二个字母，下面有一个大号字体版本：二分图最大匹配的König定理及其证明 本文将是这一系列里最短的一篇，因为我只打算把König定理证了，其它的废话一概没有。 以下五个问题我可能会在以后的文章里说，如果你现在很想知道的话，网上去找找答案： 1. 什么是二分图； 2. 什么是二分转载 2014-10-30 22:21:50 · 1125 阅读 · 0 评论 -
【二分图|最小路径覆盖】POJ-1422 Air Raid
Air RaidTime Limit: 1000MS Memory Limit: 10000K DescriptionConsider a town where all the streets are one-way and each street leads from one intersection to anot原创 2014-11-08 18:27:25 · 1004 阅读 · 0 评论 -
【二分图|最大匹配】ZOJ-1516 Uncle Tom's Inherited Land
Uncle Tom's Inherited LandTime Limit: 2 Seconds Memory Limit: 65536 KBYour old uncle Tom inherited a piece of land from his great-great-uncle. Originally, the property had been in t原创 2014-11-06 18:24:20 · 2125 阅读 · 0 评论 -
【二分图|最小点权覆盖】POJ-2125 Destroying The Graph
Destroying The GraphTime Limit: 2000MS Memory Limit: 65536K Special JudgeDescriptionAlice and Bob play the following game. First, Alice draws some directed原创 2014-11-03 22:08:55 · 889 阅读 · 0 评论 -
【二分图|最大匹配】POJ-1469 COURSES
COURSESTime Limit: 1000MS Memory Limit: 10000K DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses.原创 2014-11-02 22:25:23 · 752 阅读 · 0 评论 -
【二分图|最大匹配】POJ-1325 Machine Schedule
Machine ScheduleTime Limit: 1000MS Memory Limit: 10000K DescriptionAs we all know, machine scheduling is a very classical problem in computer science and has be原创 2014-11-01 11:12:15 · 723 阅读 · 0 评论 -
【二分图|最大匹配】ZOJ-1654 Place the Robots
Place the RobotsTime Limit: 5 Seconds Memory Limit: 32768 KBRobert is a famous engineer. One day he was given a task by his boss. The background of the task was the following:Gi原创 2014-10-31 17:20:31 · 737 阅读 · 0 评论 -
【二分图|推理+最大匹配】POJ-1043 What's In A Name?
What's In A Name?Time Limit: 1000MS Memory Limit: 10000K DescriptionThe FBI is conducting a surveillance of a known criminal hideout which serves as a communica原创 2014-11-07 21:26:07 · 995 阅读 · 0 评论 -
【连通图|二分匹配+强连通分量】POJ-1904 King's Quest
给出一个二分图以及其中一个完备匹配，求对于每个X点，所有可以与之匹配的Y点，使得最终仍然能得到一个完备匹配。原创 2015-03-11 16:21:44 · 1069 阅读 · 0 评论