虽然写着网络流,但是似乎spfa跑最短路更好做一些。
需要注意的是如果某个地方有油站,那么是一定要加满油才能往后走的。
然后距离的记录以及边与平时的spfa有一些不同。
每个点如果有油,可以往4个方向转移。
别的就没有什么了。
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<cstring>
#include<vector>
using namespace std;
struct node{
int x,y,k;
};
queue<node>que;
int dis[105][105][15],fuel[105][105];//dis记录距离,x,y记录坐标而k记录油量
bool inque[105][105][15];
int main()
{
int n,k,A,B,C,i,j;
int move1[4][2]={
1,0,-1,0,0,1,0,-1};
cin>>n>>k>>A>>B>>C;que.push(node{1,1,k});memset(dis,0x3f,sizeof(dis));
for(i=1;i<=n;i++)
for(j=1;j<=n;j