标签：千万 分层 动态 要求 text 选择 有关 ... 一点
1. 用途：用于求解一些有特定要求的最短路和最长路问题，如可以经过任意选择的某点几次，或者说任意选择某条路可以路径减半，或者说某条路可以逆行.....类似的看起来很动态的要求
看到这种题千万不要想不开去写dp，分层图是一个很好的思路。
但是多半这种题就有那么一点儿板
2.方法：对于每一种神奇的要求，我们建立要求个新图，并与原图上下平行、完全一致。在每一层图与图之间连边，相对应平行的点连0边，有关系的上下两层的点按照神奇要求连边（我语文不好
从第一层起点开始跑最短路到最后一层的终点，然后...就没啦？
标签：千万 分层 动态 要求 text 选择 有关 ... 一点
原文地址：https://www.cnblogs.com/kylara/p/9886523.html
