摘要: 题目链接 链接 翻译 让你求出 $1$ 到 \(n\) 的最短路,打印路径。 题解 最短路堆优化。 记得 \(dis\) 数组开 \(long long\), 不然溢出会导致 \(TLE\) 问题 >_< 代码 $1$ 是 \(multiset\) 写法。 代码 $2$ 是 \(priority\ 阅读全文
posted @ 2020-12-08 19:41 AWCXV 阅读(89) 评论(0) 推荐(0) 编辑