摘要：
国际惯例:题目链接 题目大意:给定有向图，问有多少个点可以被除自己以外所有点到达。 部分分:按照题意模拟，我每个点跑一次$Dfs$，暴力统计，看看多少个点可以被所有点达到。 感觉也没啥好说的了...$Tarjan$缩点，然后发现如果存在这么一坨点，他们必然是出度为$0$的，否则的话，这个点如果能回来 阅读全文
摘要：
$Dij$是一类基于贪心的最短路算法。 首先我们明确这个算法是干什么的，这个算法是用来跑单源最短路的，也就是给你一张图，给出某一个特定的起点，你需要求出这个点到其他任意点的最短路。 其次，我们明确它可以解决什么样的问题，它可以解决单源最短路问题，实际上，对于给一个起点问到其他点最短路的问题，它是未必 阅读全文