摘要： 电话圈 紫书P365 【题目链接】 " 电话圈 " 【题目类型】Floyd传递闭包+输出连通分量 &题解： 原来floyd还可以这么用，再配合连通分量，简直牛逼。 我发现其实求联通分量也不难，就是for循环+dfs+vis记录数组。 在发上刘汝佳的代码链接： "https://github.com/ 阅读全文

摘要： Bellman算法 当图有负圈的时候可以用这个判断最短路！ 【时间复杂度】O(\\(nm\\)) &代码： 测试： 输入 5 5 1 2 1 1 3 7 2 5 4 3 4 3 3 5 2 输出 0 1 7 10 5 阅读全文