求解树上所有奇数边的数量程序c++

下面是求解树上所有奇数边的数量的C++程序：

#include <iostream>
#include <vector>
using namespace std;
typedef long long ll;

const int MAXN = 1e5 + 5;

vector<pair<int, int>> G[MAXN]; // 邻接表存储树
bool vis[MAXN];
ll cnt = 0; // 奇数边的数量

void dfs(int u, ll d) { // d表示到达当前节点u时所经过的边的权值之和
    vis[u] = true;
    if (d % 2 == 1) cnt++; // 如果d是奇数，则cnt加1
    for (auto [v, w] : G[u]) {
        if (vis[v]) continue;
        dfs(v, d + w); // 递归搜索相邻节点v
    }
}

int main() {
    int n;
    cin >> n;
    for (int i = 1; i < n; i++) {
        int u, v, w;
        cin >> u >> v >> w;
        G[u].push_back({v, w});
        G[v].push_back({u, w});
    }
    dfs(1, 0);
    cout << cnt << endl;
    return 0;
}

其中，dfs函数表示从节点u开始深度优先遍历整个树，并统计奇数深度的边的数量。vis[i]表示节点i是否已经被遍历过。在主函数中，我们读入无根树的边，然后从根节点1开始遍历整个树。最终，我们输出奇数边的数量cnt。