Update node.md (#979)

当然可以使用 DP 方法解决这道题。我们考虑使用拆点的解法。

将每个结点拆成 $k$ 个点，这样图就可以形象化地看做是 $k$ 层，每层的结点之间连上原来就有的边，边权和原来相等；若图上存在边 $<u,v>$ ，则在当前层的 $u$ 所对应的结点和更高一层的 $v$ 所对应的结点，连接一条边权为原边权除以二向下取整的边。这样可以保证最多只使用 $k$ 次旅行券，因为每次从较低的一层到上面一层，就相当于是使用了一张旅行券。以最底层的 $s$ 所对应的点跑单元最短路即可。

将每个结点拆成 $k$ 个点，这样图就可以形象化地看做是 $k$ 层，每层的结点之间连上原来就有的边，边权和原来相等；若图上存在边 $<u,v>$ ，则在当前层的 $u$ 所对应的结点和更高一层的 $v$ 所对应的结点，连接一条边权为原边权除以二向下取整的边。这样可以保证最多只使用 $k$ 次旅行券，因为每次从较低的一层到上面一层，就相当于是使用了一张旅行券。以最底层的 $s$ 所对应的点跑单源最短路即可。