XuYueming

摘要： 题意简述 给定一棵 \(n\) 个节点的树。一次操作为断边再连边，需保证仍为树。求 \(k\) 次操作后树的形态个数。 \(n \leq 5000\)，\(0 \leq k \leq n\)。 被绕晕了，对我来说是一道超好的题，写一篇题解理清思路，也希望帮助到你。 题目分析 由于我们总能浪费步数，即 阅读全文