2018年8月11日
HDU 2066 最短路(floyd算法+优化)
摘要： link:https://vjudge.net/problem/HDU-2066#author=haochengqian 题意 从任意一个邻居家出发 到达任意一个终点的 最小距离 解析 求多源最短路 我想到的是Floyd算法 但是题目给出的n的大小不确定 所以图很稀疏 会有很多孤立点 会多跑很多没用 阅读全文
posted @ 2018-08-11 17:30 Somnus、M 阅读(219) 评论(0) 推荐(0)