Slipper

# HDU - 7187-Slipper (最短路、建图优化) ## 题意： 给出`n`个结点，`n-1`条无向边，经过每条边的代价为`w`,以结点`1`为根节点的树，对于相差`k`层的结点，可以花费代价`p`抵达，问结点`s`到`t`的最短路径。 ## 分析： 考虑对于每层的每个点建立到相差`k` ......