[H图] lc1719. 重构一棵树的方案数(图+双周赛43_4)

1. 题目来源

链接：1719. 重构一棵树的方案数

2. 题目解析

很难的一个问题，貌似掌握图连通分量、后缀自动机之后会帮助理解。日后再补！全场只有 15 位佬做了出来，简直离谱，目前看题解做了意义也不大。当然也是看了半天没看懂才这样决定的！

---

• 时间复杂度：$O()$。
• 空间复杂度：$O()$

代码：