随笔分类 - 强连通分量
摘要：每日一题 day11 打卡 Analysis 好久没大Tarjan了，练习练习模板。 只要在Tarjan后扫一遍si数组看是否大于1就好了。 请各位大佬斧正（反正我不认识斧正是什么意思）
阅读全文
摘要：Analysis 建图+强连通分量+SPFA求最长路 但要保证最后到达的点中包含酒馆 虽然思路并不难想，但要求的代码能力很高。
阅读全文
摘要：Tarjan 模板题 第一问就是缩点之后看有多少个入度为零的点就好了。 第二问是在缩点后将每个点的入度和出度都求出（只要有入度或出度就置为1），然后比较哪个有值的多，将多的作为答案输出。原因是由题可得，要使缩完的点也构成一个强连通分 量，即入度和出度都大于等于1。
阅读全文
摘要：今天学了强连通分量的Tarjan算法，做了这道类似于板子题的题（尽管我调了1.5h）。主要的思路是用Tarjan缩点之后，求每个点的入度（实际上是出度，因为我是反着连边的）。如果 有且只有一个点的入度大于零，那个强连通分量里有的点的个数就是答案。具体实现见代码：
阅读全文
