2025年3月10日
P11363 [NOIP2024] 树上遍历 题解
摘要： 难是真的难，也值得好好整理一下。 首先，一个图的dfs生成树有一个性质：不含横插边。 所以在本题中，因为原图是一棵树，所以一个点 \(u\) 周围的边在生成树上一定在一条链上（首尾相连）。 那么，设 \(d_i\) 为 \(i\) 的度数，则对于一个点周围的边，一共有 \(d_i!\) 中排列方式。 阅读全文
posted @ 2025-03-10 08:38 Twilight_star 阅读(38) 评论(0) 推荐(0)