Repository navigation
V1.3.74 树形图恢复与配对堆优化
补齐有向最小生成树快速版的完整正文、约化权与恢复说明;配对堆改用连续节点池及复用缓冲,复用公共 DSU,增加原边编号恢复并用 __int128 承载权值差与总和。修复直接版重复遍历前驱链的问题,同步性能版、打印版、候选源码与双实现文档生成。
12 种配置通过穷举、随机、极值与深层缩环测试;12 组官方数据通过 checker,三类输入五轮性能比较通过。当前源码线上待验证,旧 AC 只作为历史记录。
更新合订本及三册 PDF(1580 / 493 / 578 / 512 页),无溢出、缺字或未解析引用;Markdown 链接与解析检查通过,附 SHA256 校验文件。