二分匹配
登录以参加训练计划
章节 1. 二分匹配
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1122 D25*【二分图：最大匹配】二分图最大匹配[scy] | 618 | 86 | 8 |
| P2187 *【二分图：最大匹配】車的放置 | 257 | 70 | 6 |
| P6808 *【二分图：最大匹配】马 | 49 | 13 | 7 |
| P1123 *【二分图：最大匹配】上课[POJ2239] | 183 | 72 | 5 |
| P1124 *【二分图：最大匹配】地鼠[Waterloolocal2001] | 380 | 68 | 8 |
| P2186 D172 二分图最大匹配 匈牙利算法【二分图：最大匹配】棋盘覆盖 | 231 | 53 | 7 |
| P1125 *【二分图：最小覆盖】二分图最小覆盖[scy] | 138 | 52 | 5 |
| P2191 *【二分图：最小覆盖】机器任务[POJ1325] | 228 | 46 | 7 |
| P1126 *【二分图：最小覆盖】[USACO05NOV] Asteroids G | 124 | 46 | 5 |
| P2192 *【二分图：最小覆盖】[USACO05JAN] Muddy Fields G | 189 | 44 | 7 |
| P2221 *【二分图：最小覆盖（难度：6）】放置机器人 | 102 | 22 | 7 |
| P1128 *【二分图：最大独立集（难度：4）】二分图最大独立集元问题[scy] | 53 | 28 | 3 |
| P2193 *【二分图：最大独立集（难度：5）】骑士放置 | 164 | 25 | 8 |
| lg3033 【二分图：最大独立集】奶牛跨栏赛[USACO11NOV] Cow Steeplechase G | 2 | 2 | 10 |
| P1129 *【一般图：最大独立集】一般图最大独立集[模板](未解决) | 68 | 19 | 6 |
| P1165 *【一般图：最大匹配】带花树算法[scy] | 93 | 19 | 7 |
| P2190 *【二分图：带权最大匹配】蚂蚁 | 108 | 21 | 7 |
| P1185 *【一般图：带权最大匹配】一般图最大权匹配 | 12 | 4 | 9 |
| P2224 *【二分图：有向无环图的最小路径点覆盖】Air Raid[POJ1422] | 47 | 20 | 5 |
| P2194 *【二分图：有向无环图的最小路径可重复点覆盖】Vani和Cl2捉迷藏 | 61 | 23 | 5 |
| lg5187 [COCI 2009/2010 #4] KABOOM | 66 | 29 | 4 |
| lg4382 [八省联考 2018] 劈配 | 29 | 1 | 10 |