codeforces 660E Lomsat gelral
题目链接分析:这是一道启发式合并的题目,大致思路非常简单,就是从根节点dfs,对于每棵子树,将它子节点的信息合并到子树根节点。合并的过程中,把小树合并到大树中降低复杂度。可以利用map, s[i][j][k]s[i][j][k]指以ii为根节点的子树中,颜色jj的节点数量。cnt[i]cnt[i]记录节点ii的答案。存疑:我自己只是大致明白ff数组的作用,但是具体究竟是怎么实现的,现在还需要留一个疑
原创
2017-02-16 18:31:50 ·
270 阅读 ·
0 评论