(网络流24题大多需要spj,所以需要一个有spj的oj,本系列代码均在www.oj.swust.edu.cn测试通过)
不知道为什么回混进来这么多奇怪的问题,老子的网络流呢?
这道题只要把搞一个状态f[i][j][k]表示坐标为(i,j)的点剩余油量为k,按照题目描述跑一边最短路即可。
唉,不含加油费活生生让我看成了不用加油费,读题杀要死人啊。
Dijkstra让我活生生改了个名,不要在意哦
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<ctime>
#include<string>
#include<cstring>
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<queue>
using namespace std;
int n,va,vb,vc;
int dis[101][101][11];
struct point
{
int x,y,k;
point (int _,int __,int ___):x(_),y(__),k(___){}
bool operator <(point b) const
{
return dis[x][y][k]>dis[b.x][b.y][b.k];
}
};
priority_queue<point> my_queue;
int k;
bool pd[101][101][