2015 年 8月 17 日随笔档案 - LLGemini

【Warshall_Floyd】

摘要：模板： 1 /* 2 Problem: 任意两点间的最短路 3 Tips : 可以处理边时负数的情况。 4 判断图中是否有负圈，只需检查d[i][j]是负数的顶点i就可以。 5 复杂度 : O(n^3) 6 */ 7 8 #include 9 #include 10... 阅读全文

posted @ 2015-08-17 21:33 LLGemini 阅读(156) 评论(0) 推荐(0) 编辑

摘要：

posted @ 2015-08-17 20:44 LLGemini 阅读(209) 评论(0) 推荐(0) 编辑

摘要：

posted @ 2015-08-17 10:54 LLGemini 阅读(377) 评论(0) 推荐(0) 编辑