题目链接 Bomb 经典的诠释强联通分量例题，形象地表达了强联通分量的性质和应用。 强连通分量：有向图的一个最大子图满足如下性质——任意两个点u、v，至少有一条路径可从u到达v。 思路：将炸弹抽象为点
阅读更多...
题目链接 D - path 图论中使用优先队列的有趣题目，求一张图中第k短的路径。 注意区别于“第k短路”，因为“第k短路”问题是两个定点之间的第k短，而本题没有定点。 注意到第k短的路径最多只有k条
蔡弈文
