[启发式合并] Treediff
是一道简单的启发式合并,用 setsetset 维护即可。
set<LL> S[MAXN];
set<LL>::iterator item, temp, ppl;
void Dfs(LL x,LL Fa)
{
int l = G[x].size();
if (! l)
{
S[x].insert( Val[x] );
return ;
}
for (Int i = 0; i < l; ++ i)
{
LL to = G[x][i];
Dfs(to,
原创
2020-05-29 12:19:44 ·
177 阅读 ·
0 评论