摘要:
囵囵囵 阅读全文
摘要:
## $No.0$ 前言 前置知识:树形DP。 ## $No.1$ 引入&思想 换根 DP 通常与树形 DP 相联系,在进行树形 DP 时,根节点通常是确定的,解决方案大多是从根节点开始递归。但一类题目不会指定根结点,且根结点的变化会对答案产生影响,暴力枚举每一个节点为根节点又会在时间复杂度上出问题 阅读全文
摘要:
## $No.0$ 前言 是这几天做题之后的总结,有错请指出并加以嘲讽。 ## $No.1$ 定义 基环树,$n$ 点 $n$ 边的连通图,比寻常的树多一条边,因此势必会形成一个环,所以又称环套树。如果不保证联通的话,就变成了基环树森林。 如图: 一般基环树的题问题大多是基环树直径、基环树两点之间距 阅读全文
摘要:
初二矩阵快速幂定时突袭——总结 阅读全文