分层图状态转移 + SPFA 其实此题可以不用强连通分量缩点，还有更优美的解法 主要思想是类似“分层图”，或者类似...[作者空间]

题目链接：https://www.luogu.org/problemnew/show/P1027 Dijstra找...[作者空间]

题目链接：https://www.luogu.org/problemnew/show/P1038[作者空间]

题目链接：https://www.luogu.org/problemnew/show/P1583[作者空间]

题目链接：https://www.luogu.org/problemnew/show/P1781[作者空间]

题目链接：https://www.luogu.org/problemnew/show/P1068[作者空间]

题目链接：https://www.luogu.org/problemnew/show/P1059[作者空间]

题目链接：https://www.luogu.org/problemnew/show/P1177参考程序： 这里注...[作者空间]