2021年2月23日
建立虚点？一类暴力连边会超时的最短路问题
摘要： 最近在牛客和cf上面一连做到了两道类似的题目，是关于最短路算法优化问题的。 https://ac.nowcoder.com/acm/contest/6885/E 题目大意： 给定 个点，第 个点有权值 。如果对于 有 不为 ，那么 间有无向边，边权为 。问从 到 的最短路。 首先暴力连边的做法肯定是 阅读全文
posted @ 2021-02-23 17:29 Y-KnightQin 阅读(118) 评论(0) 推荐(1) 编辑