二部图的匹配
文章平均质量分 81
持之以恒_fighting
人生的冷暖 取决于 自己心灵的高度
展开
-
poj 3041 Asteroids
/* Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 . The grid contains K asteroids (1 Fortunately, Bessie has a powerful weapon that原创 2016-04-07 09:30:58 · 295 阅读 · 0 评论 -
二分图,最大匹配数,最小点覆盖,最小边覆盖
正式的定义,网上一大把,但他们的作用是让人看不懂…… 二分图:把点分成两个集合X,Y,使得图的边的两个端点总是分别落在X和Y上,不会有X中的点连向X中的点,不会有Y中的点连向Y中的点 匹配:实质上是二分图中的一个边集,边集中出现的点不会重合,比如有a-b了,就不会有a-c了,要是有了a就重合了 最大匹配:这个边集的数目最大的那个匹配 匈牙利算法—— 增广路:一条在X和Y之间交错的路转载 2016-04-07 16:59:21 · 5199 阅读 · 0 评论 -
POJ_3692_kindergarten_最大团
In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls and boys know each other. Now the teachers wa原创 2016-05-28 10:17:06 · 675 阅读 · 0 评论 -
POJ_2060_Taxi Cab Scheme【最小路径覆盖】
/* Taxi Cab Scheme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6460 Accepted: 2720 Description Running a taxi station is not all that simple. Apart from the obvious原创 2017-04-28 20:46:23 · 364 阅读 · 0 评论