摘要: 题目大意 有 $n$ 堆石子,初始时第 $i$ 堆石子有 $a_i$ 个。 你每次取石子会取 $k$ 个。在你取完一堆石子之后才能在下一堆中取石子。 游戏会进行 $t$ 轮,每轮会发生以下事件: 你可以进行任意次取石子操作。 每堆的石子个数会增加,具体的,第 $i$ 堆的式子个数会增加 $b_i$ 阅读全文
posted @ 2019-01-02 20:25 ywwyww 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 题目大意 有一个完全图,边有边权。 对于每个 $i$,求一棵生成树,使得( $\sum_{j=1,j\neq i}^n$ $j$ 到 $i$ 的路径上边权最小值) 最小。 $n\leq 2000,W\leq {10}^9$ 题解 记最小的边权 $w$,这条边的一个端点为 $s$。 那么 $i$ 号点 阅读全文
posted @ 2019-01-02 19:27 ywwyww 阅读(313) 评论(0) 推荐(0) 编辑