Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include <iostream>#include <unordered_map>#include <vector>using namespace std;void sumhuo(int cur, unordered_map<int, vector<int>> &mat, unordered_map<int, int> &huo, unordered_map<int, bool> &issum){issum[cur] = true;vector<int> nei = mat[cur];for (int j : nei){if (issum[j])continue;sumhuo(j, mat, huo,issum);huo[cur] += huo[j];}}int findmax(int cur, unordered_map<int, vector<int>> &mat, unordered_map<int, int> &huo){vector<int> nei = mat[cur];int res = 0;for (int j : nei)if (res < huo[j])res = huo[j];return res;}int main()