摘要: 浅谈分层图最短路 1.引言 分层图最短路是一类特殊的最短路问题,主要针对“边权可以有限制地改变”这类问题。 我们先看一个例子: P4822 [BJWC2012]冻结 题目的意思是说,在一个图上,我们可以使用一定次数的“魔法”,使得这些边的边权减半,在此基础上求最短路。 一种最直接的思路是暴力搜索。在 阅读全文
posted @ 2020-08-11 10:55 梦中霜雪梨花白 阅读(376) 评论(0) 推荐(0) 编辑