gyaaaaa

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #小木乃伊到我家#

读完题很简单可以发现这是一个最短路径问题，由于m^2<n，所以这是一个稀疏图，适合用小根堆优化的dijkstra算法代码如下 #include <bits/stdc++.h> using namespace std; constexpr int N=200005; //最大点的数量...

C C++ 图堆(优先队列) dijkstra

2026-05-21

0 16