2025年2月17日
图论-树上问题-树上启发式合并
摘要： 树上启发式合并 前言 我们引入如下问题 给一棵根为1的树，每次询问子树颜色种类数。 想一个简单的方法，即定义 \(f[u][c]\) 表示以 \(u\) 为根，颜色 \(c\) 的出现次数。 不难发现，这种思路的时间与空间复杂度为 \(O(n^2)\) 所以本文章将介绍一种思路以解决这一类的问题。 阅读全文
posted @ 2025-02-17 14:33 Graph_Theory 阅读(21) 评论(0) 推荐(0)
//雪花飘落效果