2020年4月26日
HZNU Training 25 for Zhejiang Provincial Competition 2020
摘要： H hdu 1599 HDU - 1599 floyd求最小环。 我们注意到 Floyd 算法有一个性质：在最外层循环到点 k 时（尚未开始第 k次循环），最短路数组 中， 表示的是从 到 且仅经过编号在 区间中的点的最短路。 考虑枚举到k的时候，前面的以k为中转点的 i，j 最短路都已经求出，实际 阅读全文
posted @ 2020-04-26 14:40 无声-黑白 阅读(137) 评论(0) 推荐(0) 编辑