Skip to content

V1.3.76 二分图边染色

Choose a tag to compare

@husqqq husqqq released this 20 Oct 14:00
· 17 commits to main since this release

二分图边染色复用公共 DSU 与 Hopcroft–Karp,简化偶度分解与标记表;补齐平行边、空图、重复查询、追加边重算的接口说明和固定答案实例,修正复杂度与 Vizing 定理的适用范围。性能版、打印版、Markdown 与 Library Checker 候选同步。

全部 26 组官方数据通过官方 checker;穷举简单图、多重图及随机、边界测试通过,六种正文/头文件与断言配置各通过 1169 组。性能版、打印版各 582 个头文件独立编译、各 255 项测试通过;文档同步 9 项、候选生成器 5 项回归通过。19 份 Markdown 链接与解析检查通过。

更新合订本和三册 PDF(1580 / 493 / 578 / 512 页),零条 overfull 警告;相关代码、公式、依赖和实例已逐页目检。附件含合订本、三册压缩包及 SHA256SUMS。

新源码 SHA256 为 4484657d12d570fce5c8366309121717591ce51b0973c71ad7760e0fef8bc865。当前登录会话不可用,状态为 local_verified / online_pending;旧 AC #395598 属于不同源码。161 份生成器候选中仍有 121 份与当前头文件展开结果不同,继续逐题审查、同步和验证。