分层图

分层图： 将原图分为许多层，通过层与层之间的关系来转移。 应用： 一般会和最短路一起考查，题目中会对最短路做一些限制条件，有些就可以通过建分层图来跑最短路。 例题引入： 飞行路线：https://www.lydsy.com/JudgeOnline/problem.php?id=2763 https:
posted @ 2018-10-04 17:06  月下的魔术师0310  阅读(238)  评论(0)  编辑  收藏  举报