摘要: Problem : 问从 S 到 T 经过边得个数恰为k的最短路是多少。 Solution : 做 k 次 Floyd 即可,使用分治[快速幂]思想优化#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2015-04-17 10:37 <Dash> 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 平衡树裸题,这是新的平衡树模板。平衡树,区间加值,区间翻转,区间查询最小值。要时刻记住维护标记哦~WA了好几次,对拍了一百多组数据,发现有两个操作没有更新信息。 我还是太年轻了。。。too young too simple。。。#include#include#include#inc... 阅读全文
posted @ 2015-04-17 08:40 <Dash> 阅读(146) 评论(0) 推荐(0) 编辑