摘要：
D170 二分图 染色法+二分 P1525 [NOIP 2010 提高组] 关押罪犯_哔哩哔哩_bilibili P1525 [NOIP 2010 提高组] 关押罪犯 - 洛谷 n 名罪犯，两个监狱，需要把怨气值大的两人分到两个监狱，求最小化每个监狱内的最大怨气值 思路 将罪犯看做点，仇恨关系看做无 阅读全文
posted @ 2026-05-26 16:51
董晓
阅读(54)
评论(0)
推荐(0)
摘要：
D169 二分图 染色法 P1330 封锁阳光大学_哔哩哔哩_bilibili P1330 封锁阳光大学 - 洛谷 n 个点，m 条边的无向图，问是不是二分图，如果是，求出两集合中最少的点数 思路 复习：D24【模板】二分图判定 染色法 - 董晓 - 博客园 用染色法判定有无奇环，有奇环就判无解，无 阅读全文
posted @ 2026-05-26 16:46
董晓
阅读(80)
评论(0)
推荐(0)
摘要：
D168 欧拉路径 P1341 无序字母对_哔哩哔哩_bilibili P1341 无序字母对 - 洛谷 给定 n 个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。构造一个有 (n+1) 个字母的字符串使得每个字母对都在这个字符串中出现 思路 类似 P1127 词链 - 阅读全文
posted @ 2026-05-26 16:45
董晓
阅读(82)
评论(0)
推荐(0)
摘要：
D167 欧拉路径 P1127 词链_哔哩哔哩_bilibili P1127 词链 - 洛谷 给 n 个小写字母的单词，输出字典序最小的词链，使得每个单词在词链中出现且仅出现一次 思路 单词之间通过字母连接，我们就将字母看作点（最多 26 个），单词看做边 从单词的首字母向尾字母连有向边，比如单词 阅读全文
posted @ 2026-05-26 16:36
董晓
阅读(103)
评论(0)
推荐(1)
摘要：
D166 欧拉回路 P6066 [USACO05JAN] Watchcow S_哔哩哔哩_bilibili P6066 [USACO05JAN] Watchcow S - 洛谷 从 1 号农场开始巡逻，每条路必须从两个方向各走恰好一遍，最后回到 1 号农场。保证这样的路径存在。如果有多条路径，任意输 阅读全文
posted @ 2026-05-26 06:52
董晓
阅读(82)
评论(0)
推荐(0)
摘要：
D165【模板】有向图 欧拉路径 欧拉回路 P7771 欧拉路径_哔哩哔哩_bilibili 每条边恰好经过一次的路径称为欧拉路径，每条边恰好经过一次又回到起点的路径称为欧拉回路，通称一笔画的路径 有向图的欧拉回路判定：所有点的入度等于出度，如图 1 有向图的欧拉路径判定：有且仅有两个点，入度不等于 阅读全文
posted @ 2026-05-26 06:51
董晓
阅读(128)
评论(0)
推荐(0)
摘要：
D164【模板】无向图 欧拉路径 欧拉回路 P2731 [USACO3.3] 骑马修栅栏_哔哩哔哩_bilibili 每条边恰好经过一次的路径称为欧拉路径，每条边恰好经过一次又回到起点的路径称为欧拉回路，通称一笔画问题 无向图的欧拉回路的判定：所有点的度都是偶数（即 0 个奇点），如图 1 无向图的 阅读全文
posted @ 2026-05-26 06:49
董晓
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号