BZOJ 2763 [JLOI2011]飞行路线
分层图记f[i][j]表示在i,且还可以免费j次的最小代价,直接跑类似最短路即可#include<cstdio>#include<queue>#include<cstring>#include<algorithm>#define N 10005#define M 50001using namespace std;struct edge{int next,to,v;}e[M<<1];c
原创
2016-09-29 15:04:41 ·
322 阅读 ·
0 评论