摘要：
之前我看了很久都没有搞明白邻接表，现在终于差不多搞懂了，特此记录。 那么，邻接表是什么呢？邻接表嘛，就是邻接的表。 其实邻接表不好理解，主要是开的数组比较多，容易弄混，这一分钟好像弄懂了，下一分钟就不知如何下手了。 那么接下来： 每一个数组的作用 head[点的序号] = 从它出发的最后一次输入的边 阅读全文
摘要：
题目链接：【模板】缩点 前言 这是一道模板题。需要学习强连通分量和缩点，还有最短路径算法。 审题 给一张图，找一条路径使点权和最大。 思路 先用tarjan算法求出这张图中所有的强连通分量，将它们缩成一点，建一个缩点后的图。 这次题目让我们求这张图上的一条路径，使经过的点权之和最大。看到“最”，就会 阅读全文
摘要：
网上看了几篇博客，还有OI Wiki，觉得整合度不够，于是特意写了篇博客。 参考资料 全网最!详!细!Tarjan算法讲解。 强连通分量(SCC)与缩点 强连通分量 - OI Wiki 正文 在学习强连通分量和缩点之前，请务必理解邻接表。 以下有OI Wiki的内容，有大佬博客里的内容，也有我自己的 阅读全文