[BZOJ 3551][ONTAK2010]Peaks加强版(Kruskal重构树+主席树)
文章目录题目分析代码题目Description在Bytemountains有NNN座山峰,每座山峰有他的高度hih_ihi。有些山峰之间有双向道路相连,共MMM条路径,每条路径有一个困难值,这个值越大表示越难走,现在有QQQ组询问,每组询问询问从点vvv开始只经过困难值小于等于xxx的路径所能到达的山峰中第kkk高的山峰,如果无解输出-1。Input第一行三个数NNN,MMM,QQQ。...
原创
2019-11-02 12:04:58 ·
239 阅读 ·
0 评论