随笔分类 -  floyd

B - Anna, Svyatoslav and Maps
摘要：题目： 题目网址：Problem - C - Codeforces 思路： 输入一个由0，1组成的图代表二维数组的道路有无； 在输入m给节点判断是否可以被去掉； 首先对数组进行初始化，在进行Floyd循环， 在对每一个节点进行判断 若w[cnt][res[i]] + w[re[i]] [res[i+ 阅读全文
posted @ 2021-07-28 14:06 wateriness 阅读(45) 评论(0) 推荐(0)
A - 畅通工程续
摘要：题目： 题目网址：Problem - 1874 (hdu.edu.cn) 思路： 给定n个点，m条道路；求S，T之间的最短路径； 首先将道路数据存储在二维数组里，在进行初始化， 将所有道路都设为最大值，相同的设为0； 在输入道路信息，对应存入数组里； 在进行Floyd算法循环，对应S，T输出答案； 阅读全文
posted @ 2021-07-28 13:56 wateriness 阅读(30) 评论(0) 推荐(0)