摘要: 题目描述 Greg has a weighed directed graph, consisting of n vertices. In this graph any pair of distinct vertices has an edge between them in both directi 阅读全文
posted @ 2018-02-28 21:00 SAKURA12 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有n 块石头排成一行,从左到右依次编号为1到n,相邻两块石头之间的距离为1。 有m 只青蛙,开始时都位于1 号石头,它们都需要跳到n 号石头上。青蛙只能跳到更靠右的石头上。如果第i 只青蛙的某次跳跃的距离超过d,那么需要付出ci的代价。 求出满足以下两个条件时,总代价的最小值: (1)石头 阅读全文
posted @ 2018-02-28 20:09 SAKURA12 阅读(431) 评论(0) 推荐(0) 编辑