1072 Gas Station (30 分)测试点2 3没过

最新推荐文章于 2022-08-03 20:56:51 发布

热爱学习珂某人

最新推荐文章于 2022-08-03 20:56:51 发布

阅读量235

点赞数

本文链接：https://blog.csdn.net/qq_45557601/article/details/114713660

版权

博主在解决1072 Gas Station问题时遇到困难，测试点2和3未能通过。期待熟悉该问题的大神提供指导，目前的代码实现复杂，博主自己也感到不满意。

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

#include <iostream>
#include <string.h>
#include <algorithm>
#include <cstdio>
#include <math.h>
#include <string>
#include <map>
#include <string>
#include <stack>
#include <queue>
#include <set>
#include <vector>
using namespace std;
int n,m,k,ds;
int G[2020][2020];
int d[2020][2020];
int pre[2020][2020];
map<string,int> mp;
map<int,string> mp1;
const int inf=1000000000;
int flag[2020]={
   0};
vector<int> minG;
set<int> temp;
int change(string str)
{
   
	if(mp.find(str)!=mp.end())
	{
   
		return mp.find(str)->second;
	}
	else
	{
   
		int id=0;
		if(str[0]=='G')
		{
   
			f