USACO2010 驮运
此题为一道SPFA的水题,对于不同的起点我们可以求出以其为源点的最短路,之后枚举每一点三段距离之和即可。#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
typedef long long ll;
const int M=4e4+5;
const int inf=~0u>>1;
ll b,e,p,n,m,t
原创
2017-09-07 19:32:17 ·
411 阅读 ·
0 评论