2023年8月31日
经典 trick 选记
摘要： 图论 有关于树/DAG 的构造等，可以考虑从叶子/入度为零的节点开始删点。 有关于 Floyd 的题目，观察是否满足矩阵乘法结合律，从而使用矩阵快速幂加速。 \(\operatorname{lca}(\{u_n\})=\operatorname{lca}(id_{\min dfn},id_{\max 阅读全文
posted @ 2023-08-31 08:53 lsj2009 阅读(2622) 评论(2) 推荐(10)