用c++数据结构来解决这个问题，给出C++代码：给一个n (1≤n≤106) 个点m(1≤m≤106) 条边的无向图，求 s 到 t 的最短路的长度。 数据保证，s 出发可以到达 t。

这个问题可以使用 Dijkstra 算法来解决。以下是使用 C++ 实现的代码：

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 1e6 + 5;
const int INF = 0x3f3f3f3f;

struct Edge {
    int v, w;
    Edge(int _v, int _w) : v(_v), w(_w) {}
};

vector<Edge> G[MAXN];
int dis[MAXN];
bool vis[MAXN];

void Dijkstra(int s) {
    memset(dis, INF, sizeof(dis));
    memset(vis, false, sizeof(vis));
    dis[s] = 0;
    priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq;
    pq.push({0, s});
    while (!pq.empty()) {
        int u = pq.top().second;
        pq.pop();
        if (vis[u]) continue;
        vis[u] = true;
        for (auto e : G[u]) {
            int v = e.v, w = e.w;
            if (dis[v] > dis[u] + w) {
                dis[v] = dis[u] + w;
                pq.push({dis[v], v});
            }
        }
    }
}

int main() {
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= m; i++) {
        int u, v, w;
        cin >> u >> v >> w;
        G[u].push_back(Edge(v, w));
        G[v].push_back(Edge(u, w));
    }
    int s, t;
    cin >> s >> t;
    Dijkstra(s);
    cout << dis[t] << endl;
    return 0;
}

这段代码中，我们使用了一个优先队列来维护当前距离起点最近的点。每次从队列中取出距离最小的点，然后将这个点的所有出边加入队列中，更新到达这些点的最短距离。这个过程会一直持续到队列为空，所有点的最短距离都已经被确定。最后输出 s 到 t 的最短距离即可。