二分图匹配
kuronekonano
这个作者很懒,什么都没留下…
展开
-
POJ-3041 Asteroids(二分图最大匹配dfs求增广路)
Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conveni...原创 2018-03-17 01:31:09 · 146 阅读 · 0 评论 -
Hrbust-1492 盒子(二分图最大匹配)
二分图模板题。 输入N表示盒子总数,M表示关系数 接下来M行表示A盒子可以放在B盒子内部,也就是说盒子谁放在谁里的关系是一对一的。 既然要求放在外面的盒子最少,那么就应该尽量使每个盒子都尽量找到一个比自己大的并且放进去。 又因为不能有超过两个盒子并列放在一个盒子内部,也就是说这种找比自己体积大的盒子容量的关系是一对一的。 简单来说就是某个盒子只能配对一个比自己大的,并且保证尽量每个盒...原创 2018-02-09 01:22:36 · 142 阅读 · 0 评论 -
POJ - 3686 The Windy's(KM二分图最小权匹配&拆点)
The Windy’s is a world famous toy factory that owns M top-class workshop to make toys. This year the manager receives N orders for toys. The manager knows that every order will take different amount o...原创 2018-08-17 14:56:37 · 192 阅读 · 0 评论