這個題是前幾天做的分層圖問題，而且比較直接，多加乙個維度就可以了
#include#include#include
#include
using
namespace
std;
struct
inter[
100010
];structes;
queue
qwq;
int n,m,k,x,y,z,s,t1,tail,head[10010],ans[11][10010
];bool flag[11][10010];//
第一維表示用了幾次免費機會，第二維表示在哪個點
inline void build(int f,int l,int
c),head[f]=tail;
ter[++tail]=(in),head[l]=tail;
}int
main()
),flag[0][s]=1,ans[0][s]=0
;
while(!qwq.empty())//
spfa
); }
if(qaq.ci+1
<=k&&ans[qaq.ci+1][t]>ans[qaq.ci][qaq.d])//
這是用的
); }
}qwq.pop();
flag[qaq.ci][qaq.d]=0
; }
printf("%d
",ans[k][t1]);
}
BZOJ 2763 飛行路線
2763 jloi2011 飛行路線 time limit 10 sec memory limit 128 mb description alice和bob現在要乘飛機旅行，他們選擇了一家相對便宜的航空公司。該航空公司一共在n個城市設有業務，設這些城市分別標記為0到n 1，一共有m種航線，每種航線連...
BZOJ 2763 飛行路線
time limit 10 sec memory limit 128 mb submit 3113 solved 1168 submit status discuss alice和bob現在要乘飛機旅行，他們選擇了一家相對便宜的航空公司。該航空公司一共在n個城市設有業務，設這些城市分別標記為0到n ...
bzoj2763 飛行路線
time limit 10 sec memory limit 128 mb submit 3273 solved 1260 submit status discuss alice和bob現在要乘飛機旅行，他們選擇了一家相對便宜的航空公司。該航空公司一共在n個城市設有業務，設這些城市分別標記為0到n ...