Heat Wave 热浪题解

围棋毅

于 2019-02-20 19:52:40 发布

阅读量757

点赞数 1

CC 4.0 BY-SA版权

分类专栏：题解文章标签：题解

本文链接：https://blog.youkuaiyun.com/qlijunyi/article/details/87818237

本文详细解析了热浪题的解题思路，指出该问题属于单源最短路径问题，推荐使用迪杰斯特拉算法进行求解。由于内容与标准模板相似，故重点在于算法的理解和应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天我们来讲一道叫做热浪的题

这是最重要的一步，也许这一题我就会讲这一步了

此题一看便知是最短路径题，对于这种单源点的最短路径，个人认为还是用迪杰克斯拉算法较好

#include<bits/stdc++.h>
using namespace std;
int n,m,s,t,a,b,c,lis[3200][3200],zj[3200],maxx=65536000;
bool flag[3200];
void put(int x,int y,int z)
{

200万优质内容无限畅学