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