本周继续深化图论学习，涉及Tarjan算法、树链剖分等，并通过16道题目练习，包括最短路、状态压缩等问题。计划下周转向计算几何。
这周依旧是主要把目标放在图论上，总的来讲是对图论这一章各种模型都见个大概了，但感觉还是不够灵活，没理解到点子上吧，让它随着时间的推移慢慢理解把。
这周就做了以下这些题：
这几个题没什么好说的，就是为了扩展点知识面。
tarjan算法缩点+简单的分析
让整个图边双连通。
正向和方向各跑一遍最短路。求最大值。
tarjan算法缩点+spfa求最长路
tarjan算法缩点+dp+拓扑排序
树链剖分+线段树（纯属为了熟练）
缩点+简单分析
分层图最短路+状态压缩
2-sat问题，强连通分量解决
树链剖分+线段树（模板）
嗯。。就是个模板
以前做的时候漏下了
刘汝佳那本书上一道例题
一道水题
总共16道题，距离老师的标准没什么出入，感觉自己做的还是太少了。精力投入还是不怎么多。下周的计划是计算几何，希望在比赛中可以做出这道题。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
