二分图
写代码的安徒生
真正的小菜鸟~~
展开
-
杭电 hdu 1150 Machine Schedule (二分图最小覆盖)
附上大牛的地址,这篇文章写得很好,代码有高亮,有注释,一目了然……http://www.cnblogs.com/183zyz/archive/2011/03/21/1990598.html/* THE PROGRAM IS MADE BY PYY *//*---原创 2011-08-25 21:47:17 · 839 阅读 · 0 评论 -
【二分图+最大匹配】北大 poj 1274 The Perfect Stall
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/problem?i原创 2011-12-20 21:21:51 · 560 阅读 · 0 评论 -
杭电 hdu 1498 50 years, 50 colors (二分图,最大匹配)
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------//Copyright (c) 2011 panyany原创 2011-08-26 21:08:23 · 815 阅读 · 0 评论 -
杭电 hdu 1528 Card Game Cheater (二分图,最大匹配)
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------//Copyright (c) 2011 panyany原创 2011-08-27 16:58:24 · 1215 阅读 · 0 评论 -
杭电 hdu 1507 Uncle Tom‘s Inherited Land*(二分图,最大匹配)
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------//Copyright (c) 2011 panyany原创 2011-08-27 22:42:16 · 1039 阅读 · 0 评论 -
【二分图+最大匹配】北大 poj 3041 Asteroids
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/problem?i原创 2011-11-19 21:30:23 · 622 阅读 · 0 评论 -
【二分图+最大独立集】北大 poj 2771 Guardian of Decency
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/problem?i原创 2011-11-21 23:24:57 · 659 阅读 · 0 评论 -
【二分图+最大匹配】北大 poj 2536 Gopher II
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/problem?i原创 2011-11-26 21:27:53 · 683 阅读 · 0 评论 -
【二分图+简单题】杭电 hdu 1151 Air Raid
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu原创 2011-11-07 21:14:51 · 954 阅读 · 0 评论 -
【二分图+技巧性】北大 poj 3692 Kindergarten
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/problem?i原创 2011-11-29 21:32:57 · 967 阅读 · 0 评论 -
【二分图+最大匹配+解题思路】北大 poj 2239 Selecting Courses
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/problem?i原创 2011-11-28 21:01:53 · 624 阅读 · 0 评论 -
【二分图+最小覆盖+简单题】杭电 hdu 1054 Strategic Game
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu原创 2011-11-07 21:08:11 · 1157 阅读 · 1 评论 -
【二分图+有难度】杭电 hdu 1281 棋盘游戏
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu原创 2011-11-08 21:07:43 · 761 阅读 · 0 评论 -
【二分图+最小路径覆盖+建图难度】北大 poj 1548 Robots
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/problem?i原创 2011-11-30 22:16:19 · 1455 阅读 · 0 评论 -
【二分图+最小路径覆盖+注释】北大 poj 2060 Taxi Cab Scheme
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/problem?i原创 2011-12-03 19:04:19 · 628 阅读 · 0 评论 -
【二分图+最大匹配+有难度】poj 2226 Muddy Fields
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/problem?i原创 2011-12-04 21:36:57 · 619 阅读 · 0 评论 -
【二分图+最大匹配】北大 poj 2446 Chessboard
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/problem?i原创 2011-12-06 22:52:17 · 593 阅读 · 0 评论 -
【二分图+最小路径覆盖】北大 poj 3020 Antenna Placement
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/problem?i原创 2011-12-08 20:53:24 · 720 阅读 · 0 评论 -
【二分图+最大匹配】北大 poj 2724 Purifying Machine
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/problem?i原创 2011-12-19 22:27:16 · 892 阅读 · 0 评论