飛行路線
這道題是在海亮時的一道練習題，但是當時沒做完，打包帶了回來（一定不要在bzoj上打注釋，會掛）
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const
int maxn =
110000
;const
int maxxn =
12000
;const
int inf =
0x3f3f3f
;queue<
int> q;
int ans =
214748364
;int k;
int st,e;
int n,m,tot =0;
int d[maxxn][20
];//用第二位表示用了幾次免費航行
bool v[maxxn][20
];//由於用不同次數的免費造成的這裡也要開二位
int head[maxn]
;struct node
;node edge[maxn *2]
;void
spfa
(int s)}if
(vv < k)}}
}}}inline int
read()
while
(ch <=
'9'&&ch >=
'0')
return xx * ff;
}inline void add (
int x,
int y,
int z)
int main (
)spfa
(st)
;for
(int i =
0;i <= k;i++
)printf
("%d\n"
,ans)
;return0;
}
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 ...