AC. 梦想
首页
梦之旅途
闲情记趣
公告栏
留言板
标签 JLOI 下的文章
[BZOJ 2763] 飞行路线
题目描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机……
16/01/17 |
暂无评论
| 1,446阅读
阅读详情
快速访问
分类目录:
选择分类目录
兴趣框架 (5)
作文足迹 (3)
未分类 (1)
生涯框架 (58)
大事记 (9)
比赛经历 (31)
点滴感悟 (21)
算法框架 (108)
动态规划 (19)
斜率优化 (1)
状态压缩 (5)
连通性 (3)
递推 (3)
启发式搜索 (1)
模拟退火 (1)
图论 (15)
最短路径 (3)
树 (4)
树分治 (3)
树链剖分 (2)
基础 (13)
分治 (1)
搜索 (5)
模拟 (1)
贪心 (6)
高精度 (2)
字符串 (10)
AC自动机 (2)
KMP (1)
后缀数组 (2)
后缀自动机 (4)
常用技巧 (10)
CDQ分治 (2)
zkw线段树 (1)
二分 (1)
倍增 (1)
线段树合并 (1)
莫队算法 (3)
随机化 (1)
数据结构 (17)
KD树 (1)
LCT (1)
主席树 (4)
伸展树 (1)
单调栈 (1)
可持久化 (3)
字典树 (1)
树状数组 (4)
线段树 (6)
数论 (10)
杜教筛 (1)
莫比乌斯反演 (4)
线性规划与网络流 (11)
单纯形 (2)
最大流 (2)
有上下界网络流 (3)
费用流 (5)
计算几何 (2)
圆球相关 (1)
高等数学 (12)
FFT (2)
微积分 (1)
概率论 (1)
线性代数 (5)
组合数学 (1)
文章归档:
选择月份
2018年四月 (1)
2017年十二月 (2)
2017年十一月 (1)
2017年九月 (1)
2017年七月 (1)
2017年五月 (3)
2017年四月 (13)
2017年三月 (14)
2017年二月 (4)
2017年一月 (4)
2016年十二月 (3)
2016年十一月 (5)
2016年十月 (1)
2016年九月 (3)
2016年八月 (7)
2016年七月 (5)
2016年六月 (5)
2016年五月 (9)
2016年四月 (15)
2016年三月 (24)
2016年二月 (12)
2016年一月 (15)
2015年十二月 (13)
2015年十一月 (6)
2015年十月 (1)
2015年八月 (1)
2015年七月 (1)
随便看看
[BZOJ 2874] 训练士兵
[WC 2013] 平面图
[BZOJ 1187] 神奇游乐园
[BZOJ 2502] 清理雪道
ZJCPC 2017 游记
友情链接
__debug
AwD
Cicada
cyz666
Fuxey
GhostReach
hello, world
Hillan
hzwer
iamqzh
KkEeVvIiNnn
liu_runda
Manchery
Menci
mjy0724
Moiezen
orbitingflea
RXDoi
Sakits
Sengxian
ShinFeb
Small
spactim
stdcall
wcz112
WerKeyTom_FTD
xc01
Xiejiadong
z1j1n1
zkx06111
zyh3838438zyh
标签
CTSC
TC
APIO
SHOI
UOJ
SCOI
HDU
WC
ZJOI
HAOI
Codeforces
POI
CQOI
AHOI
SPOJ
HNOI
COGS
NOI
THINK
CF
SDOI
XJOI
BZOJ
JLOI
JSOI
ZOJ
NOIP
CC
TJOI
STUDY