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