分层图的一些人生经验

大家都很强， 可与之共勉 。

对于一些可以把一些路搞得很奇怪的设定，我们可以选择建分层图，当然这些路不能太多…

分层图

三种写法

1. 直接建图。
   这一层向下一层建那些奇怪的路。
   这种适用于数据范围比较小的题目。
   优点就是写着舒服。
2. 在dis数组体现分层，动态最短路。
   每次最短路的时候向下一层更新那些奇怪的设定。
   优点就是不用建那么多边，防止MLE。
3. 当数据范围极大的时候，滚动数组。
   在上面那种写法的基础上使用滚动数组优化。
   优点省空间。

当然一切看数据范围。