题目：P5638 【CSGRound2】光骓者的荣耀

最新推荐文章于 2024-02-12 15:45:58 发布

该取啥名

最新推荐文章于 2024-02-12 15:45:58 发布

阅读量271

点赞数

文章标签：动态规划算法 c++

本文链接：https://blog.csdn.net/hdhchf/article/details/123114489

版权

解决【CSGRound2】光骓者的问题，通过动态规划找到最小时间路径。需考虑传送器与城市数量关系，处理大整数，并利用前缀和计算时间。

摘要由CSDN通过智能技术生成

题目：【CSGRound2】光骓者的荣耀 - 洛谷

题目大意

用最少时间要将所有城市全部访问完，若有传送器可使用传送器。

坑点

1.需要考虑传送器数量与城市的数量，若传送器大于城市输出0

2.需要考虑数据范围较大，long long int

数据范围

开一个大于10的6次方的数据

思路

1.先考虑特例

2.由于需要最短时间，所以在有传送器的情况下使用传送器到最后一个城市

代码

#include<iostream>
#include<stdio.h>
#include<fstream>
#include<algorithm>
#include<cmath>
#include<deque>
#include<vector>
#include<queue>
#include<string>
#include<cstring>
#include<map>
#include<stack>
#include<set>
using namespace std;
const int N=1e6+10;//取一个固定数据 
long long int sum[N];//数组 
long long int n,k;//数据范围要求 
int main()