huangriq

摘要： 题意：给出一个有权无向图，顶点代表不同的城市，给出每个城市的汽油价格，一个单位的路程要消耗一个单位的汽油。然后给出汽车油箱的容量c，起点和终点，求出起点到终点的最小花费。思路：把每个点拆成c+1个点，每次只能加1个单位的汽油，然后用dijstra求解。View Code #include<iostream>#include<stdio.h>#include<string.h>#include<queue>using namespace std;#define N 1010#define M 100010#define inf 0x3fffffff 阅读全文