2025年9月8日
P4778 Counting Swaps题解
摘要： 感谢洛谷上这一篇题解对我的启发，本文也可看作是对其的补充说明 对通项\(f_n=n^{n-2}\)的证明 本题前面的思考过程其他题解已经解释的很详尽了，这里主要解释下通项公式的推导 从结论看，我们发现这个式子与有标号无根树的个数相同，于是我们尝试在操作方案与有标号无根树之间建立双射 设环的节点数为\ 阅读全文
posted @ 2025-09-08 11:00 zhm0725 阅读(24) 评论(0) 推荐(0)