2017年9月17日
Restoring Road Network（Floyd算法的推广）
摘要： 个人心得：看懂题目花费了不少时间，后面实现确实时间有点仓促了，只是简单的做出了判断是否为真假的情况， 后面看了题解发现其实在判断时候其实能够一起解决的，算了，基础比较差还是慢慢的来吧。 题意概述： 就是给定一个N阶方阵，规定Auv，为u到v的最短路径，若给出的数据存在其他通路少于此时的值则不存在即为 阅读全文
posted @ 2017-09-17 10:28 余生漫漫浪 阅读(507) 评论(0) 推荐(0) 编辑