[bzoj2763][最短路]飞行路线
来源:互联网 发布:淘宝网如何刷销量 编辑:程序博客网 时间:2024/06/10 04:31
Description
Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次旅行也推出优惠,他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最少花费多少?
Input
数据的第一行有三个整数,n,m,k,分别表示城市数,航线数和免费乘坐次数。
第二行有两个整数,s,t,分别表示他们出行的起点城市编号和终点城市编号。(0<=s,t
0 0
- 【最短路】bzoj2763 飞行路线
- [bzoj2763][最短路]飞行路线
- 【bzoj2763】 JLOI2011飞行路线 分层最短路
- [bzoj2763]飞行路线 分层图最短路
- [BZOJ2763][JLOI2011][分层图最短路]飞行路线
- bzoj2763: [JLOI2011]飞行路线 分层图最短路
- BZOJ2763 [JLOI2011]飞行路线(分层图最短路)
- 【JLOI2011】【bzoj2763】飞行路线 分层图最短路
- BZOJ2763[JLOI2011]飞行路线 【分层图最短路】
- bzoj2763[JLOI2011]飞行路线 分层图最短路
- [bzoj2763]2763: [JLOI2011]飞行路线 分层图最短路
- bzoj2763 [JLOI2011]飞行路线(分层图最短路)
- 【JLOI2011】【BZOJ2763】飞行路线
- BZOJ2763: [JLOI2011]飞行路线
- bzoj2763【JLOI2011】飞行路线
- BZOJ2763 [JLOI2011]飞行路线
- 【bzoj2763】[JLOI2011]飞行路线
- [BZOJ2763][JLOI2011]飞行路线
- WinPcap编程入门(2)——获取安装设备的高级信息
- springmvc上传文件
- putty下操作Linux(一)
- Jetty9 maxFormContentSize
- 五十道编程小题目 --- 40 字符串排序 java
- [bzoj2763][最短路]飞行路线
- 安装OpenCV:OpenCV 2.4.8或OpenCV 2.4.9 +VS 开发环境配置
- Android 笔记 关于camera2使用的一些问题
- XML中的转义字符
- PLSQL_基础系列10_子查询WITH AS(案例)
- Linux 下配置Git 服务器-使用SSH连接
- OpenCASCADE中的gp包
- 设计模式之--代理模式
- 一个很好玩的效果,可以作为很多特效使用