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