【开源社区openEuler实践】E. Count Paths

__night_

已于 2025-01-02 15:02:20 修改

阅读量168

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法

于 2024-10-16 00:35:59 首次发布

本文链接：https://blog.youkuaiyun.com/way_back__/article/details/142967437

题目

题解：

#include <bits/stdc++.h>
 
#define forn(i, n) for (int i = 0; i < int(n); i++)
 
using namespace std;
 
int n;
vector<int> a;
vector<vector<int>> g;
 
long long ans;
vector<map<int, int>> cnt;
 
void dfs(int v, int p = -1){
    int bst = -1;
    for (int u : g[v]) if (u != p){
        dfs(u, v);
        if (bst == -1 || cnt[bst].size() < cnt[u].size())
            bst = u;
    }
    for (int u : g[v]) if (u != p && u !