--二分图--
张小象
编程,我自己的能力!!!!
展开
-
poj 1422&&hdoj 1151 Air Raid
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4163 Accepted Submission(s): 2767Problem DescriptionConsider a town whe原创 2015-09-10 15:50:02 · 670 阅读 · 0 评论 -
hdoj 1150 Machine Schedule
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7082 Accepted Submission(s): 3552Problem DescriptionAs we all k原创 2015-09-10 14:37:57 · 489 阅读 · 0 评论 -
彻底搞定二分图的匈牙利算法,最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖
彻底搞定二分图的匈牙利算法,最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖:二分图:简单来说,如果图中点可以被分为两组,并且使得所有边都跨越组的边界,则这就是一个二分图。准确地说:把一个图的顶点划分为两个不相交集U 和V ,使得每一条边都分别连接U、V中的顶点。如果存在这样的划分,则此图为一个二分图。二分图的一个等价定义是:不含有「含奇数条边的环」的图!如下图:原创 2015-09-10 20:56:53 · 1269 阅读 · 1 评论 -
hdoj 1068 Girls and Boys
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8989 Accepted Submission(s): 4147Problem Descriptionthe second原创 2015-09-10 19:56:18 · 11440 阅读 · 0 评论 -
poj 3041 Asteroids
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17963 Accepted: 9786DescriptionBessie wants to navigate her spaceship through a dangerous asteroi原创 2015-09-11 00:09:16 · 437 阅读 · 0 评论 -
poj 1719 Shooting Contest
Shooting ContestTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4127 Accepted: 1516 Special JudgeDescriptionWelcome to the Annual Byteland Shooting Co原创 2015-09-12 11:28:01 · 469 阅读 · 0 评论 -
poj2594:Treasure Exploration
2594:Treasure Exploration 总时间限制: 6000ms 内存限制: 65536kB 描述Have you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever原创 2015-09-13 10:09:46 · 322 阅读 · 0 评论 -
km算法详解
先说KM算法求二分图的最佳匹配思想,再详讲KM的实现。【KM算法求二分图的最佳匹配思想】对于具有二部划分( V1, V2 )的加权完全二分图,其中 V1= { x1, x2, x3, ... , xn }, V2= { y1, y2, y3, ... , yn },边 具有权值 Wi,j 。该带权二分图中一个总权值最大的完美匹配,称之为最佳匹配。 记 L(x) 表示转载 2015-09-15 17:22:16 · 3448 阅读 · 0 评论 -
poj 2446:Chessboard
2446:Chessboard 总时间限制: 2000ms 内存限制: 65536kB 描述Alice and Bob often play games on chessboard. One day, Alice draws a board with size M * N. She wants Bob to use a lot of cards with size 1原创 2015-09-14 01:03:36 · 471 阅读 · 0 评论