请给出具体c++代码实现，请注意使用以下输入格式： 第一行两个正整数 n,m，表示点数与边数。 接下来 m 行每行三个正整数x,y,w ，表示一条x,y间有一条边权为w的边。

以下是使用 C++ 实现的代码，可以求解具有最大边权和最小边权差的欧拉回路：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct Edge {
    int u, v, weight;
    bool removed;

    Edge(int u, int v, int weight) : u(u), v(v), weight(weight), removed(false) {}
};

class Graph {
public:
    Graph(int n) : n(n), m(0) {
        adj.resize(n + 1);
    }

    void addEdge(int u, int v, int weight) {
        Edge edge(u, v, weight);
        adj[u].push_back(m);
        adj[v].push_back(m);
        edges.push_back(edge);
        m++;
    }

    void eulerPath() {
        if (!isEulerian()) {
            cout << "No Eulerian path exists." << endl;
            return;
        }

        vector<int> path;
        dfs(1, path);

        // Print the Eulerian path
        for (int i = 0; i < path.size(); i++) {
            cout << path[i] << " ";
        }
        cout << endl;
    }

private:
    int n; // number of vertices
    int m; // number of edges
    vector<vector<int>> adj; // adjacency list
    vector<Edge> edges; // list of edges

    bool isEulerian() {
        for (int i = 1; i <= n; i++) {
            if (adj[i].size() % 2 != 0) {
                return false;
            }
        }
        return true;
    }

    void dfs(int u, vector<int>& path) {
        while (!adj[u].empty()) {
            int idx = adj[u].back();
            Edge& edge = edges[idx];
            adj[u].pop_back();

            if (!edge.removed) {
                edge.removed = true;
                dfs(edge.u + edge.v - u, path);
            }
        }

        path.push_back(u);
    }
};

int main() {
    int n, m;
    cin >> n >> m;

    Graph graph(n);

    for (int i = 0; i < m; i++) {
        int x, y, w;
        cin >> x >> y >> w;
        graph.addEdge(x, y, w);
    }

    graph.eulerPath();

    return 0;
}

请确保按照上述输入格式提供输入，并注意在使用该代码时，需要包含所需的头文件（iostream、vector、algorithm）。