zoukankan      html  css  js  c++  java
  • 分层图(了解一下,下一道比较好做)

    分层图

    分层图的典型应用,有K条免费边,除了原图外再建K层图。然后对于从每个点出的每一条边,连一条从此点到这条边终点所对应的上一层的点,边权为零,从一层到下一层相当于走了一条免费边。由于不需要走完所有的免费边,所以应取所有层的终点的最短路的最小值。

    注意:存图的时候不要开小了,由于还要连跨层边,所以MAXN*(MAXK+1)是远远不够的

    如图所示:
    这里只画出来0号节点的免费边
    分层图

  • 相关阅读:
    高级查询及分页总结
    SQL编程
    线程同步
    创建和启动线程
    错题集04
    错题集03
    错题集02
    错题集
    新闻发布系统
    九大内置对象
  • 原文地址:https://www.cnblogs.com/orange-233/p/12321041.html
Copyright © 2011-2022 走看看