underthetwilight

摘要： 1，关于Tarjan \((1)\)\(Tarjan\)算法的目的：处理图上的连通性问题 \((2)\)\(Tarjan\)算法的用途： \((I)\) 在有向图中求解强连通分量（\(SCC\)）问题，进而进行缩点，判环等操作 \((II)\) 在无向图中求解双连通分量割点，割边 \((III)\) 阅读全文

摘要： 1.问题意识->抓主要矛盾 2.Dp（1）状态（I）阶段 （II）可求（III）可转移（2）转移 3.Dp优化（1）复杂度 状态*转移->区分空间复杂度&状态复杂度 （2）优化 （I）利用状态间的关系（II）预处理前后无关的转移 2026.2.8课堂总结 一，DP相关 1.DP必备条件： （1）最优 阅读全文