飞行路线 HYSBZ - 2763

  • Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次旅行也推出优惠,他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最少花费多少?
  • 数据的第一行有三个整数,n,m,k,分别表示城市数,航线数和免费乘坐次数。

    第二行有两个整数,s,t,分别表示他们出行的起点城市编号和终点城市编号。(0<=s,t<n)

    接下来有m行,每行三个整数,a,b,c,表示存在一种航线,能从城市a到达城市b,或从城市b到达城市a,价格为c。(0<=a,b<n,a与b不相等,0<=c<=1000)

  • 只有一行,包含一个整数,为最少花费。

  • Sample Input

    5 6 1 0 4 0 1 5 1 2 5 2 3 5 3 4 5 2 3 3 0 2 100

  • Sample Output

    8

对于30%的数据,2<=n<=50,1<=m<=300,k=0;

对于50%的数据,2<=n<=600,1<=

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
Cesium是一种功能强大的虚拟地球平台,可以用来绘制飞行路线。在Cesium中,我们可以通过以下步骤来实现飞行路线的绘制: 1. 创建一个3D场景:在Cesium中,我们可以创建一个3D地球场景,以便于我们进行飞行路线的绘制和可视化。 2. 添加地图数据源:Cesium支持多种地图数据源,可以选择合适的地图背景作为底图。我们可以添加高分辨率的卫星地图或者地形图,以增强飞行路线的可视化效果。 3. 绘制飞行路线:在Cesium中,可以通过添加实体来绘制飞行路线。可以使用经纬度坐标点来定义飞行路线的路径,并设置相应的属性,如线条颜色、宽度等。 4. 添加标记点:在飞行路线上添加标记点可以增加交互性和可视化效果。可以在路线中添加起始点、终点或者其他重要地点的标记,以便于用户更清晰地识别和理解飞行路线。 5. 飞行动画效果:Cesium还提供了强大的飞行动画功能,可以使得飞行路线在地球上动态演示,并且可以自定义速度和飞行路径等参数。 6. 更多高级功能:除了基本的绘制功能,Cesium还提供了更多高级功能,如飞行路线的编辑、标记点的交互操作、飞行路线导航等。这些功能可以进一步提升用户的体验和使用效果。 总之,Cesium是一款功能强大的虚拟地球平台,通过其提供的丰富功能和灵活性,我们可以方便地绘制飞行路线,并进行交互式的演示和展示。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值