摘要：不能再咕咕了，学了点好东西。 引入 分层图是啥呢？ 看到几乎没有讲这个的（~~那我也不讲了~~），那我简单说下吧 将节点分在不同 有特点 的层次中形成的图。 就是这样子的： 可以发现，每层都是一样的，当然，这不是分层图的唯一构造，具体的话......看后边吧 分层图最短路 讲的清楚的真的少..... 阅读全文