211210400509

天梯赛

c++(1) c语言(1) STL(8) 字符串函数汇总(1) 牛客刷题总结(14) 蓝桥杯(2)

/ 注册

全部文章 / 天梯赛（共1篇）

L2-4 大众情人

** 题意：每两个人眼中之间的距离是不相同的，现在有n个，找出其他异性人中对他的最远距离，然后分别在男性和女性中找出最小的《最远距离》。可以有多个人。题解：用floyd算法，多源汇最短路。求出每个人间的最短距离，然后对每个人进行遍历，找出该人的最远距离。然后再遍历一次找出最小值。输出。代码 #...

floyd 多源汇最短路

2023-04-21

0 538