多起点多终点问题

  • 设置一个超级起点和超级终点，然后正常做

多层次问题

  • 不同的问题有不同的设计方法，最重要的是不要出现只之前不存在的边
    • 每一层内设置一个平台点，去平台点花费，出平台点不花费，平台之间代价为0
    • 设计两个点，一个点接受下一层点的进入，并指向上一层点，经过的代价为t，另一个点接受上一层点的进入并指向下一层点，代价也为t