long1的博客

原创 树专题---连通域问题

树专题—连通域问题 在acm竞赛树型问题中，经常会遇到与连通域相关问题。将树拆成m个连通块的方案数或者统计包含节点i的连通域的数目。在此，我们对此类问题进行总结。 类型一： 拆成m个互斥连通域 题目：牛客国庆集训派对Day3 题意：树拆成m个互斥且不为空的连通域，拆有时间次序，问拆的不同方案总数。 分析：如果没有什么经验，这道题一时半会还真想不到什么办法解决。当...