董晓 - 博客园

2026年5月29日

摘要： D174 二分图最大匹配匈牙利算法 CF104427B Lawyers_哔哩哔哩_bilibili Problem - CF104427B Lawyers - Codeforces 有 𝑛 个律师，都被指控有欺诈罪．他们需要互相辩护，确保每一名律师都被释放．这 𝑛 个律师有 𝑚 个信任关系，阅读全文

posted @ 2026-05-29 11:18 董晓阅读(5) 评论(0) 推荐(0)

2026年5月26日

D173 二分图最大匹配匈牙利算法 P1129 [ZJOI2007] 矩阵游戏

摘要： D173 二分图最大匹配匈牙利算法 P1129 [ZJOI2007] 矩阵游戏_哔哩哔哩_bilibili P1129 [ZJOI2007] 矩阵游戏 - 洛谷有一个 01 方阵，每一次可以交换两行或两列，问是否可以通过交换使得主对角线（左上到右下）全都是 1 思路观察发现，最终主对角线上的阅读全文

posted @ 2026-05-26 17:37 董晓阅读(14) 评论(0) 推荐(0)

D172 二分图最大匹配匈牙利算法 P5182 棋盘覆盖

摘要： D172 二分图最大匹配匈牙利算法 P5182 棋盘覆盖_哔哩哔哩_bilibili P5182 棋盘覆盖 - 洛谷给定一个 N 行 N 列的棋盘，已知某些格子禁止放置。求最多能往棋盘上放多少块的长度为 2、宽度为 1 的骨牌，骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠。阅读全文

posted @ 2026-05-26 17:36 董晓阅读(22) 评论(0) 推荐(0)

D171【模板】二分图最大匹配匈牙利算法 P2756 飞行员配对方案问题

摘要： D171【模板】二分图最大匹配匈牙利算法 P2756 飞行员配对方案问题_哔哩哔哩_bilibili P2756 飞行员配对方案问题 - 洛谷 m 个外籍飞行员和 (n−m) 个英国飞行员，找出最多的飞行员配对方案，输出其中一种思路复习：D25【模板】二分图最大匹配匈牙利算法 - 董晓 - 阅读全文

posted @ 2026-05-26 17:34 董晓阅读(28) 评论(0) 推荐(0)

D170 二分图判定二分+染色法 P1525 [NOIP 2010 提高组] 关押罪犯

摘要： D170 二分图染色法+二分 P1525 [NOIP 2010 提高组] 关押罪犯_哔哩哔哩_bilibili P1525 [NOIP 2010 提高组] 关押罪犯 - 洛谷 n 名罪犯，两个监狱，需要把怨气值大的两人分到两个监狱，求最小化每个监狱内的最大怨气值思路将罪犯看做点，仇恨关系看做无阅读全文

posted @ 2026-05-26 16:51 董晓阅读(25) 评论(0) 推荐(0)

D169 二分图判定染色法 P1330 封锁阳光大学

摘要： D169 二分图染色法 P1330 封锁阳光大学_哔哩哔哩_bilibili P1330 封锁阳光大学 - 洛谷 n 个点，m 条边的无向图，问是不是二分图，如果是，求出两集合中最少的点数思路复习：D24【模板】二分图判定染色法 - 董晓 - 博客园用染色法判定有无奇环，有奇环就判无解，无阅读全文

posted @ 2026-05-26 16:46 董晓阅读(43) 评论(0) 推荐(0)

D168 欧拉路径 P1341 无序字母对

摘要： D168 欧拉路径 P1341 无序字母对_哔哩哔哩_bilibili P1341 无序字母对 - 洛谷给定 n 个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。构造一个有 (n+1) 个字母的字符串使得每个字母对都在这个字符串中出现思路类似 P1127 词链 - 阅读全文

posted @ 2026-05-26 16:45 董晓阅读(55) 评论(0) 推荐(0)

D167 欧拉路径 P1127 词链

摘要： D167 欧拉路径 P1127 词链_哔哩哔哩_bilibili P1127 词链 - 洛谷给 n 个小写字母的单词，输出字典序最小的词链，使得每个单词在词链中出现且仅出现一次思路单词之间通过字母连接，我们就将字母看作点（最多 26 个），单词看做边从单词的首字母向尾字母连有向边，比如单词阅读全文

posted @ 2026-05-26 16:36 董晓阅读(60) 评论(0) 推荐(0)

D166 欧拉回路 P6066 [USACO05JAN] Watchcow S

摘要： D166 欧拉回路 P6066 [USACO05JAN] Watchcow S_哔哩哔哩_bilibili P6066 [USACO05JAN] Watchcow S - 洛谷从 1 号农场开始巡逻，每条路必须从两个方向各走恰好一遍，最后回到 1 号农场。保证这样的路径存在。如果有多条路径，任意输阅读全文

posted @ 2026-05-26 06:52 董晓阅读(56) 评论(0) 推荐(0)

D165【模板】有向图欧拉路径欧拉回路 P7771 欧拉路径

摘要： D165【模板】有向图欧拉路径欧拉回路 P7771 欧拉路径_哔哩哔哩_bilibili 每条边恰好经过一次的路径称为欧拉路径，每条边恰好经过一次又回到起点的路径称为欧拉回路，通称一笔画的路径有向图的欧拉回路判定：所有点的入度等于出度，如图 1 有向图的欧拉路径判定：有且仅有两个点，入度不等于阅读全文

posted @ 2026-05-26 06:51 董晓阅读(78) 评论(0) 推荐(0)