文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接:1719. 重构一棵树的方案数 2. 题目解析 很难的一个问题,貌似掌握图连通分量、后缀自动机之后会帮助理解。日后再补!全场只有 15 位佬做了出来,简直离谱,目前看题解做了意义也不大。当然也是看了半天没看懂才这样决定的! 时间复杂度: O ( ) O() O()。空间复杂度: O ( ) O() O() 代码: