摘要: Description //【题目描述】同3545 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰,如 阅读全文
posted @ 2017-07-17 22:40 wfj_2048 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空 阅读全文
posted @ 2017-07-17 20:43 wfj_2048 阅读(138) 评论(0) 推荐(0) 编辑