首页 > [USACO 2009 Oct G]Heat Wave

威风镰鼬

发表于 2021-06-13 23:08:13

思路这道题很开放，spfa能过、Dijkstra能过，普通求法（见代码）也能过。这边供上一个Dijkstra堆优化板子求最短路。坑点：注意优先队列默认是从大到小的，重载运算符要写a.dis>b.dis，别把堆优化做成堆劣化。 Dijkstral代码 #include<bits/stdc 展开全文

yizimi远欣

发表于 2018-12-02 23:26:00

Dijkstra + 线段树解法最近集训一位大佬给我讲了一个奇妙的Dijkstra优化方法，他告诉我线段树可以代替优先队列来优化Dijkstra。我第一个感觉是眼睛一亮于是我认真的听完了他讲的方法。 Dijkstra算法周围的大佬已经讲的十分的漂亮了，我觉得我再插一嘴就展开全文

yizimi远欣

发表于 2018-12-02 23:23:00

不会SPFA的同学们看过来既然dalao们都在打SPFA，我也不会SPFA，所以写个Dijkstra的题解。首先提醒那些和我一样感觉自己的代码对，刚从P3371 【模板】单源最短路径（弱化版）过来的同学。这个题的边是无向图！！！听到大佬说是模板题，我就从P3371直接展开全文

savage

发表于 2019-09-16 15:41:51

题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛