11.8训练日记

这周我学习了最小生成树、负环、差分约束、最近公共祖先 以及 有向/无向图的双连通分量问题。 最小生成树： 最小生成树问题一般都不是很难，我目前做到过的比较有难度且只考察最小生成树的题目就只有次小生成树问题（后面我会写题解的）了，不过最小生成树问题可能会与一些别的算法来进行结合考察。有关最小生成树的两个基本算法：prim算法和kruskal算法在上周都说过了，这里就不重复说了。 负环： 负环问题是用

>>阅读原文<<