Live2D
2022年3月4日
Solution -「Gym 101630J」Journey from Petersburg to Moscow
摘要： \(\mathscr{Description}\) Link. 给定含有 \(n\) 个点 \(m\) 条边的带权无向图，一条路径的长度定义为其中前 \(k\) 大的边权和，求 \(1\) 到 \(n\) 的最短路。 \(n,m,k\le3\times10^3\)。 \(\mathscr{Solut 阅读全文
posted @ 2022-03-04 15:01 Rainybunny 阅读(70) 评论(1) 推荐(0) 编辑