2023.1.9周报

2023.1.9周报

本周总结

本周复习了树的直径，最近公共祖先，树上差分和前缀和和tarjan求scc等内容，学习了0/1分数规划，负环，差分约束系统。

大主题

图论

小专题

树的直径，最近公共祖先，树上差分，树上前缀和，0/1分数规划，spfa判负环，差分约束系统， tarjan求scc

题目完成情况

树的直径2题
最近公共祖先，树上差分，树上前缀共4题
0/1分数规划，spfa判负环共9题
tarjan求scc共4题
差分约束系统共5题