分层图

分层图 写在前面的费话： 分层图彷佛是一个很是简单的东西，总就得被大佬看见这篇博客会笑我是个菜鸡（不过不要紧，反正实锤是菜鸡了orz）。不过最近发现之前学的东西和作过的题总是很快就忘了，因此以为仍是该记录一下。ios 适用场景： 一些图论题，好比最短路、网络流等，题目对边的权值提供可选的操做，好比能够将必定数量的边权减半，在此基础上求解最优解。web 算法思路： 根据是否进行题目提供的操做以及操做

>>阅读原文<<