ohmyblog

#最短路

笔试真题复盘:最短路还能用 k 次半价券,分层图怎么建

先说明属性:这是一篇历史笔试题复盘,题目出自本地历史笔试资料,与任何公司的当前招聘无关。题面:一个王国有 n 座城市,编号 0 到 n-1,任意两城之间都有一条魔法通道,通过要花给定的时间。你站在 0 号城,想去 1 号城;