Educational Codeforces Round 2 E. Lomsat gelral(启发式合并map)
题目链接
题意:给你一个树,然后每个节点有一个颜色,然后问你每个节点为子树的颜色出现最多的,权重和,权重是颜色值。
解法:把小的map合并到大的map里面,(新姿势),官方题解,说这个很有用耶
官方题解#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define LL long long
const int
原创
2015-12-04 12:27:47 ·
613 阅读 ·
0 评论