2020年12月4日
【Floyd】最优路线
摘要： 题意 给定一张$n$个点$m$条边的无向图，无重边无自环，每个点有点权，每条边有边权。 我们定义一条路径的权值，为这条路径经过的点权最大值乘以边权最大值。 对于每个点对$(u,v)$，你都要求出$u,v$之间的权值最小的路径的权值。 数据范围：\(1 \leq n \leq 500,0 \leq m 阅读全文
posted @ 2020-12-04 11:32 nymph181 阅读(148) 评论(0) 推荐(0)