2023.1.9周报
本周总结
本周复习了树的直径,最近公共祖先,树上差分和前缀和和tarjan求scc等内容,学习了0/1分数规划,负环,差分约束系统。
大主题
图论
小专题
树的直径,最近公共祖先,树上差分,树上前缀和,0/1分数规划,spfa判负环,差分约束系统, tarjan求scc
题目完成情况
树的直径2题
最近公共祖先,树上差分,树上前缀共4题
0/1分数规划,spfa判负环共9题
tarjan求scc共4题
差分约束系统共5题
本周复习了树的直径,最近公共祖先,树上差分和前缀和和tarjan求scc等内容,学习了0/1分数规划,负环,差分约束系统。
图论
树的直径,最近公共祖先,树上差分,树上前缀和,0/1分数规划,spfa判负环,差分约束系统, tarjan求scc
树的直径2题
最近公共祖先,树上差分,树上前缀共4题
0/1分数规划,spfa判负环共9题
tarjan求scc共4题
差分约束系统共5题