526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Slipper
HDU - 7187-Slipper
# HDU - 7187-Slipper (最短路、建图优化) ## 题意: 给出`n`个结点,`n-1`条无向边,经过每条边的代价为`w`,以结点`1`为根节点的树,对于相差`k`层的结点,可以花费代价`p`抵达,问结点`s`到`t`的最短路径。 ## 分析: 考虑对于每层的每个点建立到相差`k` ......
Slipper
7187
HDU
更新时间 2023-09-05
共1篇 :1/1页
首页
上一页
1
下一页
尾页