Repository navigation
V1.3.78 带权一般图匹配
带权一般图最大权匹配(5.7.006)补全原始对偶、紧边、奇花收缩与展开、整数范围及接口边界说明。BFS 使用原图正权邻接表跳过缺边;收缩和松弛仍由矩阵维护。性能版、打印版、Markdown、Library Checker 唯一候选和 QOJ 1A 模板同步。
当前候选 SHA256:b1a4ffe427ed19fac98cd1d5b46f72104715bedad99007e24cf37a5e48020756。固定 Library Checker commit 04c8de378bab67be926325de2871f0babb8e6451 的全部 24 组数据均通过官方 checker;另以固定种子对 3000 个随机小图做暴力核对。性能版和打印版的 255 项回归均通过,另外通过 32 位及 __int128 权重、断言开关、Markdown 复制编译和 QOJ 固定答案测试。
性能测试显示当前矩阵实现并非所有图上都优于官方堆式实现;完整环境与耗时数据见第 05 章审计。应如实区分本地验证与线上评测:本版按用户要求未提交 Library Checker;历史 AC 属于另一源码哈希。
合订本与上、中、下册 PDF 共 1581 / 493 / 579 / 512 页,零条 overfull 警告。GitHub 风格 Markdown 解析/链接、PDF 内容流与书签检查通过,带权 Blossom 页面已目检。附件含合订本、三册、分册 ZIP 与 SHA256SUMS。