2019年6月4日
[Usaco2004 Nov]Til the Cows Come Home 带奶牛回家
摘要： Problem D: [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家 Description 贝茜在谷仓外的农场上，她想回到谷仓，在第二天早晨农夫约翰叫她起来挤奶之前尽可能多地睡上一觉．由于需要睡个好觉，贝茜必须尽快回到谷仓．农夫约翰的农场上有N(2≤N≤10 阅读全文
posted @ 2019-06-04 21:11 小向同学 阅读(317) 评论(1) 推荐(0) 编辑
Dijkstra-----带奶牛回家
摘要： Problem D: [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家 Description 贝茜在谷仓外的农场上，她想回到谷仓，在第二天早晨农夫约翰叫她起来挤奶之前尽可能多地睡上一觉．由于需要睡个好觉，贝茜必须尽快回到谷仓．农夫约翰的农场上有N(2≤N≤10 阅读全文
posted @ 2019-06-04 20:55 小向同学 阅读(161) 评论(0) 推荐(0) 编辑
Dijkstra概念
摘要： 要找出最短路径，其实就是从起点遍历所有能到达的顶点，然后计算他们的权重。Dijkstra算法核心在于边的松弛（relax），可以想象成一根绷紧的橡皮筋，让它放松下来。即是计算源点(s)经过当前点(v)到目标点(w)的权重，如果比目标点(w)之前的权重要小，就替换掉。最终的结果就是生成一颗最小路径树。 阅读全文
posted @ 2019-06-04 20:38 小向同学 阅读(342) 评论(0) 推荐(0) 编辑
洛谷p1339--热浪
摘要： 这个是图片，理解一下 这个是Dijkstra的模板题，比较基础的题 Dijkstra我在之前也讲过了 见代码 阅读全文
posted @ 2019-06-04 20:34 小向同学 阅读(258) 评论(0) 推荐(0) 编辑