2016 年 11月 4 日随笔档案 - s1124yy

2016年11月4日

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

posted @ 2016-11-04 21:17 s1124yy 阅读(374) 评论(0) 推荐(0)

Bellman算法

摘要： 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 阅读全文

posted @ 2016-11-04 18:03 s1124yy 阅读(288) 评论(0) 推荐(0)