2023年5月15日
DOT 学习笔记
摘要： 开始大恶补图论了。 说句闲话，$\text{ODT}$ 和 $\text{DOT}$。 $\text{DOT}$，全称「树上启发式合并（$\text{dsu on tree}$）」，乍一听这个算法十分有智慧的样子，实际上也确实是一个人类智慧，他的本质就是「离线 + 节点合并」，听着复杂度似乎很扯，但 阅读全文
posted @ 2023-05-15 18:02 Larry76 阅读(53) 评论(1) 推荐(0) 编辑