摘要：
CSDN同步 原题链接 简要题意： 给定一个 \(n\) 个点的无向图，有边权。有 \(k\) 个仓库，每个点属于一个仓库。 你需要选定 \(k\) 个仓库其中的一个使得所有点到它的最短路上的边权之和最小。求这个最小的和。 \(n \leq 800\). 一看到 \(n \leq 800\)，算法很 阅读全文
posted @ 2020-07-17 21:43
bifanwen
阅读(272)
评论(0)
推荐(0)
摘要：
CSDN同步 原题链接 简要题意： 有 \(n\) 个路灯，你一开始在第 \(c\) 个路灯的位置。每个路灯都有 \(L_i\) （距离）。每过 $1s$，第 \(i\) 个路灯就会产生 \(P_i\) 的消耗，你可以走 $1$ 个单位距离。你可以花 $0s$ 的时间关掉路灯，关掉路灯之后路灯不会再 阅读全文
posted @ 2020-07-17 21:25
bifanwen
阅读(222)
评论(0)
推荐(0)
摘要：
CSDN同步 原题链接 简要题意： 有 \(n\) 艘船先后入港，时间为 \(t_i\)（以 \(s\) 作单位）.每艘船上有 \(k_i\) 个乘客，他们有各自的国籍 \(x_{i,j}\)。你需要统计 在每搜船只入港为止的一天（$86400s$）时间所有乘客有多少不同的国籍。 $$1 \leq 阅读全文
posted @ 2020-07-17 20:54
bifanwen
阅读(234)
评论(0)
推荐(0)
浙公网安备 33010602011771号