2022年9月27日
2022杭电多校5
摘要： 1003 C Slipper **题意：**给定一颗树，起点和终点，树上路径有变权。存在一种特殊的路径当且仅当深度为x的节点可以花费p点代价到深度为x+k或者x-k的节点上，求最短距离 分析： 单源最短路 关键在于建图 想到给每个深度建点 如果每层建立一个点 相差k层的点就能到达 但是此时有个问题 阅读全文
posted @ 2022-09-27 09:36 wzx_believer 阅读(23) 评论(0) 推荐(0) 编辑