摘要: [BZOJ3551][ONTAK2010]Peaks加强版 试题描述 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰 阅读全文
posted @ 2017-01-26 17:50 xjr01 阅读(312) 评论(0) 推荐(0) 编辑
摘要: [BZOJ3545][ONTAK2010]Peaks 试题描述 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k 阅读全文
posted @ 2017-01-26 13:47 xjr01 阅读(269) 评论(0) 推荐(0) 编辑
摘要: [BZOJ2588][Spoj 10628]Count on a tree 试题描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 给定一 阅读全文
posted @ 2017-01-26 11:38 xjr01 阅读(171) 评论(0) 推荐(0) 编辑